A Igreja de Nossa Senhora do Ó é a matriz da Paróquia, pertencente à Arquidiocese de Natal, localizada no centro da cidade. Teve sua construção iniciada em 1703, quando o povoado de Papary ganhava suas primeiras ruas, porém, a obra foi concluída após 52 anos, em 1755.
Diz-se que a santa apareceu misteriosamente boiando em um buraco que hoje existe dentro da igreja, mas que naquele tempo localizava-se ao ar livre, por não haver igreja ainda. A água desse buraco é de um rio subterrâneo, localizado embaixo da igreja.