The Rex Hotel, circa 1900, was placed on the National Register of Historic Places and restored by the City of Gallup in 1987 as a police substation.