Construction of this noble building began in 1576, when foundations for the Santa Catalina Convent were laid. The convent was claimed to be only the second in Mexico to be founded for the order of Dominican nuns. The most prominent reminders of the original purpose of the hotel are the impressive chapel and the beautiful octagonal "wash fountain" in the north east courtyard of today's hotel. The wash fountain features twelve stone bowls, in which water is kept at a steady level by an ingenious hydraulic system.

It is also possible to visit the "Antique Bedroom" claimed to have been used by Bishop de Albuquerque, who was instrumental in the construction of the convent. When funds became scarce the furniture was pawned, but is now restored and on display on the first floor. Guests can also see the "Holy Place", where priceless antique furniture with incredible baroque carving is displayed.

After its foundation, the convent evolved with the turbulent history of the period and became a vital part of the community. During the 17th Century, open religious services were held in the chapel for the first time and the convent's wash fountain became available for use by the public.

After the suppression of the Church and nunneries by the Reform Laws of 1862, the convent assumed a variety of new roles. First a government "office" and then a municipal jail. Later it was used as a school. In 1975 FONATUR (the Mexican Tourism Office) made the convent available as a hotel. Beautifully restored in keeping with its history, the hotel provides a most appropriate base for exploration of the rich treasures of Oaxaca.