A igreja doi construida em 1592 pelos carmelitas, que se instalaram na Paraíba para auxiliar na evangelização e catequisação do índios. Sua construção foi fnalizada apenas no século XVIII. Muitos documentos referentes a sua história foram perdidos devido a invasão holandesa e a perseguição aos carmelitas, que se viram obrigados a esconder ou destruir registros.