Em barroco romano, a igreja possui uma única torre, com as características do estilo quinhentista, datada do século XVI, aproximadamente 1592.
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 nave é ampla e majestosa com motivos florais, esculpidos em calcário. Vê-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 a Paraíba a pedido de D. Henriques, cerca de 1580, e construíram também a igreja anexa de Santa Tereza de Jesus.
Localização: Praça Dom Adauto, s/n, Centro. João Pessoa. Paraíba. Brasil.