A capela, sob a invocação de Nossa Senhora do Rosário de Paranaguá, foi edificada em 1578, na época da mineração, por escravos e libertos devotos de Nossa Senhora. Foi a primeira em solo paranaense e a primeira dedicada a Nossa Senhora do Rosário no Brasil. É o marco central do povoado e da Vila de Paranaguá, que cresceu ao seu redor. Em 1863, procedeu-se a benção da nova Igreja Matriz, com a provisão do bispado de São Paulo. Em 1962, passou a Catedral Diocesana, tendo sido tombada pelo Patrimônio Histórico e Artístico do Paraná em 1967. Está localizado no Largo Monsenhor Celso, no Centro Histórico.
