A igreja de Santa Maria das Graças está localizada na Praça dos Mártires, em Prócida, com vista para a pitoresca Marina Corricella. Construída em 1679 por vontade do arcebispo Innico Caracciolo sobre uma capela pré-existente de 1521, a igreja foi ampliada no século XVII e sofreu várias transformações ao longo do tempo, com a adição de uma majestosa cúpula na primeira metade do século XX.
O edifício é de estilo barroco, com planta em cruz grega. Os interiores são decorados com elegantes estuques do século XVIII e motivos florais. O altar-mor alberga uma pintura da Nossa Senhora das Graças, enriquecida com ouro e prata em 1854 a pedido dos habitantes para agradecer à Virgem por tê-los libertado da peste. Outros quatro altares, dedicados a Nossa Senhora das Dores, São José, Santa Maria Goretti e São Francisco de Assis, enriquecem ainda mais o espaço.
O edifício sagrado foi dado a conhecer ao grande público graças à sua aparição no filme "Il Postino" de 1994, o último filme de Massimo Troisi, realizado por Michael Radford. No filme, a igreja é o pano de fundo para as pedaladas do protagonista na aldeia, além de desempenhar um papel central na cena em que Mario Ruoppolo (Troisi) recebe uma carta do seu amigo Pablo Neruda (Philippe Noiret) enquanto participa numa procissão.