Ha sido establecido sobre la Casa de las Sierpes que data del siglo XVII que fuera el antiguo local del Monasterio de las Nazarenas.

El inmueble donde se encuentra el hotel forma parte, desde 1972, de la Zona Monumental del Cusco declarada como Monumento Histórico del Perú.

inició los trabajos de remodelación del inmueble para ser usado como hotel.

Estos trabajos culminaron el año 2011 con la apertura del hotel 'Palacio Nazarenas.

Cuenta también con el restaurante bar Senzo que fue ideado por el reconocido cocinero peruano Virgilio Martínez.