The Palacio de Tepa Hotel is built over older parts of the city — glass floors near reception give you a view into the past.