A segunda igreja a ser erguida na nova Capital foi consagrada a Nossa Senhora das Dores, localizada no que hoje é a Praça Saraiva. Embora a pedra fundamental do edifício tenha sido colocada em 25 de março de 1865, o mesmo ruiu quando estava quase pronto e teve que ser reconstruído, sob os auspícios do Barão de Gurguéia, sendo finalmente inaugurado em 1871. Destaca-se, quando vista externamente, por lembrar o contorno de um navio. Foi elevada a Catedral em 1902, quando foi criada a Diocese do Piauí; em 1944 foi criada a Diocese de Teresina, sendo a cidade elevada a Metrópole Eclesiástica em 1952, com a criação da Arquidiocese pelo Papa Pio XII. Sob seu altar está enterrado D. Severino Vieira de Melo, primeiro Arcebispo da Capital, falecido em 1955.