A história da Igreja Matriz Nossa Senhora do Bom Sucesso se confunde com a própria origem de Guaratuba. Sua construção foi iniciada em 13 de maio de 1768, por determinação do então governador da Capitania de São Paulo, Dom Luís Antônio de Sousa Botelho Mourão, o Morgado de Mateus, como parte do processo de ocupação e organização do litoral paranaense. O projeto da nova vila foi conduzido pelo tenente-coronel Afonso Botelho de Sampaio e Souza, responsável pela fundação de diversos povoados na região.

Em 27 de abril de 1771, foi criada oficialmente a Vila de São Luiz de Guaratuba. No dia seguinte, 28 de abril de 1771, a igreja recebeu sua bênção solene pelo padre Bento Gonçalves Cordeiro, auxiliado pelos freis João de Santana Flores e Francisco Borges. Em 29 de abril, foi celebrada a primeira missa da nova vila, tornando o templo o marco religioso e administrativo do nascimento de Guaratuba.

Construída em alvenaria de pedra e cal, a igreja apresenta uma arquitetura colonial simples, característica das igrejas litorâneas do século XVIII. Ao longo dos anos passou por pequenas intervenções, mas preservou sua estrutura original, tornando-se uma das poucas edificações coloniais remanescentes do litoral paranaense. Seu interior abriga a histórica imagem de Nossa Senhora do Bom Sucesso, esculpida em madeira policromada, considerada uma das peças sacras mais importantes da cidade.

Reconhecendo sua importância histórica, artística e arquitetônica, o templo foi tombado pelo IPHAN em 1938, sendo um dos primeiros bens protegidos pelo patrimônio histórico nacional no Paraná. Posteriormente, também recebeu o tombamento estadual em 29 de fevereiro de 1972. Atualmente, a igreja permanece como um dos maiores símbolos da identidade cultural de Guaratuba e continua sediando celebrações tradicionais, como a Festa de Nossa Senhora do Bom Sucesso e a Festa do Divino Espírito Santo.