A finales del siglo XVI los carmelitas comenzaron la construcción de una vivienda propia en Paraíba.

[3]​ El conjunto carmelitano sólo quedó listo en el siglo XVIII cuando, de acuerdo con los registros históricos, Fray Manuel de Santa Teresa encerró las obras usando recursos propios.

La fachada del convento-iglesia es toda en piedra, así como las tallas y los relieves de los altares.

La nave es amplia y majestuosa, con motivos florales tallados en calcáreo.

En el Palacio se destacan las obras de lecho-talla, esculpidas en piedra caliza, que realza su estilo barroco.