A Igreja de Nossa Senhora dos Remédios é um paraíso de tranquilidade no centro de Arraial do Cabo. Admire seu exterior bem preservado, observe ícones e participe das missas. A Igreja de Nossa Senhora dos Remédios remonta à fundação da cidade no início de 1500, tornando-se uma das igrejas mais antigas do país. Acredita-se também que tenha sido o local da primeira missa em ambiente interno realizada no Brasil.
Este modesto edifício caiado fica em uma plataforma rodeada por uma cerca. As portas e janelas pintadas de azul são características do estilo colonial português. Acima da entrada fica uma cruz simples e à esquerda fica a torre do sino. Alguns passos levam da rua e através do centro de um jardim até a porta. Estátuas de anjos decoram o jardim.
No interior, é possível ver mais da decoração branca e azul simples, mas graciosa Fileiras de bancos de madeira ficam ao lado da nave, que tem um piso xadrez preto e branco. Ícones de santos ornamentam os nichos e paredes. Uma estátua de Nossa Senhora dos Remédios, que é o título dado pela Ordem Trinitária à Virgem Maria, é a peça central do altar.
Um momento interessante para visitar a igreja é em outubro no Dia da Festa de Nossa Senhora dos Remédios. Junte-se aos devotos em procissões e sermões. Curta apresentações de músicos pop brasileiros, corais gospel e bandas de rock. Os eventos do festival são gratuitos.
A igreja fica perto de várias atrações importantes da cidade, como a Praça Daniel Barreto de Marco (Praça da Cova), a Praia dos Anjos e o Porto do Forno. Nas proximidades, há um pedestal de pedra histórico que homenageia a chegada de Américo Vespúcio em 1503.
Uma placa do lado de fora da Igreja de Nossa Senhora dos Remédios mostra os dias e os horários das missas.