Get a sense of Gallup’s rich and colorful heritage at the Rex Museum. Once a brothel and later a grocery, the museum building houses exhibits detailing a wide swath of local history, exploring the culture of the area’s earliest inhabitants, mining and railroad activities through to present-day Gallup. Researchers will find a number of important historical resources including an inventory of the graves at Hillcrest Cemetery, photographs, newspapers, artifacts and books about Gallup’s past.