A Igreja Matriz Nossa Senhora da Penha, situada na área central da cidade, é a principal edificação católica da Baía da Traição. É a paróquia organizacional da religião católica, na região, sendo responsável pelos ritos e celebrações nas capelas situadas nas aldeias potiguaras, nos municípios de Baía da Traição e de Marcação. O festejo de Nossa Senhora da Penha é comemorado no segundo domingo de janeiro.