Segundo conta a história - semi-lendária - sobre a origem da igreja, nos princípios do século XVII uma tempestade quase fez naufragar um navio chamado Candelária, no qual viajavam os espanhóis Antônio Martins Palma e Leonor Gonçalves. O casal fez a promessa de edificar uma ermida dedicada a Nossa Senhora da Candelária se escapassem com vida. A nau finalmente aportou no Rio de Janeiro, e o casal fez construir uma pequena ermida no local da atual Igreja da Candelária em 1609. http://pt.wikipedia.org/wiki/Igreja_de_Nossa_Senhora_da_Candelária