Essa Igreja, no local da antiga ermida de Santelmo, o protetor dos pescadores, foi demolida em 1914, para dar lugar à ampliação do cais e modernização do atual bairro do Recife.
Ficava localizada nas imediações da atual praça Rio Branco, tendo à sua frente um largo, que tomava o nome de Corpo Santo.
No dia 6 de março de 1913, com a presença das irmandades do Sacramento, dos Passos e do Rosário, rezou-se Missa, comungou-se e, por fim, o vigário, João Augusto, procedeu ao rito de consumir o SS Sacramento, que no dia seguinte seria transferido para a Igreja da Madre Deus, ainda hoje existente, na esquina com a Rua Vigário Tenório.
No ano seguinte, ao som do toque metálico das picaretas, a Matriz foi por terra juntamente com a Lingüeta, a ,rua do Comércio, a rua da Cadeia e o Arco da Conceição, que ficava numa das cabeceiras da ponte Sete de Setembro, mais tarde também demolida para dar lugar a atual Maurício de Nassau.
O mármore retirado da demolição foi aproveirado como meio-fio no calçamento do bairro do Recife reformado e ainda hoje pode ser visto por qualquer visitante.
A devoção de Santelmo vem desde o início das "Grandes Navegações", quando o Santo, simbolizado no fogo azul, protegia os marinheiros do mar bravio. Por essa razão, essa foi uma das primeiras igrejas aserem construídas na cidade, tão logo aportaram aqui os colonizadores portugueses.
Essa Igreja, no local da antiga ermida de Santelmo, o protetor dos pescadores, foi demolida em 1914, para dar lugar à ampliação do cais e modernização do atual bairro do Recife.