Paseo de Montejo, named after Francisco de Montejo, the Spanish conquistador that founded the city in 1542, is now home to many mansions and upscale hotels.