A Inauguração desta linda capela em 1966 se deu ao esforço de um capitão e uma história muito curiosa. O capitão José Caetano de Oliveira pilotando seu avião, teve uma pane e caiu próximo a orla de Ponta Negra, sofrendo ferimentos leves. Fato este que viu sua fé renascer em Ponta Negra. Ele então decidiu construir neste local, a Capela Nossa Senhora das Graças, com o formato de uma aeronave. Em agradecimento à Nossa Senhora das Graças, a capela foi inaugurada no seu dia, 27 de novembro de 1966, com a presença de Dom Antônio de Almeida Moraes Júnior. Os relógios da igreja marcam 18h 12 min, que é o momento exato do acidente. A Igreja tornou-se um marco histórico e um ponto de referência importante para os turistas.