Nuestra Señora de Gracia Parish Church Tags: Religious Building.The Nuestra Señora de Gracia Parish Church (Spanish: Iglesia de Nuestra Señora de Gracia) is a Roman Catholic church in the town of Palomas Badajoz Extremadura western Spain. It was declared Bien de Interés Cultural on 12 November 2013. Learn more... Loading...