Em barroco romano. A Igreja possui uma única torre, com as características do estilo quinhentista. Data do século XVI (Aproximadamente 1592). Nos idos de 1763, já tinha sido concluída uma restauração e conclusão de obras na igreja, por Frei Manuel de Santa Tereza. Muitos detalhes históricos sobre este conjunto se perderam, já que, com a invasão holandesa, houve perseguição aos Carmelitas, que enterraram seus documentos. A fachada do convento-igreja é toda em pedra, assim como as talhas e os relevos dos altares. A nave é ampla e majestosa, com motivo florais esculpidos em calcáreo. Vêem-se ainda o escudo da Ordem do Monte Carmelo e um grande painel no Altar-Mor com as iniciais de N. Srª do Carmo. O exterior apresenta linhas austeras, desenhos e arabescos barrocos. Os Carmelitas vieram à Paraíba a pedido de D. Henriques, cerca 1580, e construíram, também, a igreja anexa de Santa Tereza de Jesus.