Construída pelos frades carmelitas, entre o final do século XVI e a segunda metade do século XVII, a igreja, além de servir como importante centro de catequização indígena, foi erguida no topo de um platô para vigiar a foz do rio Paraíba contra embarcações inimigas. Sua arquitetura segue o estilo barroco tropical, com destaque para as figuras de anjos deformados, armas do império e até uma caveira, tudo esculpido em sua fachada de pedra calcária.