Como forma de homenagear Nossa Senhora das Neves a igreja foi construída em 1586 pelos primeiros colonizadores da Paraíba, seguindo com obras e reformas pelos séculos XVII e XVIII, mas foi só em novembro de 1997 que recebeu o título de Basílica.

As reservas para cerimônias devem ser feitas pessoalmente, com no mínimo 6 meses de antecedência, e os noivos devem fornecer 50% do valor total para garantir a data. As restrições são básicas, como evitar os exageros quanto a decoração. A igreja comporta em média 500 pessoas e no caso dos padrinhos o ideal é que sejam o máximo de 4 casais para cada lado.