No ano de 1615 existia nas imediações do terreno atrás da atual Catedral, a primeira Capela Paroquial, tendo Santo Antônio como padroeiro da povoação do Penedo. Em 1637, a dita Capela, fica situada dentro da construção do Forte Maurício, servindo de depósito para o armamento holandês. Em 1690 inicia-se a edificação da Matriz, que passa ter por padroeira Nossa Senhora do Rosário. A cidade do Penedo foi tombada pelo Patrimônio Histórico Nacional e Artístico (IPHAN) em 18/12/1995 como Patrimônio Cultural Nacional.