La iglesia de Nuestra Señora de Gracia fue un templo católico de Madrid, en la plaza de la Cebada, edificado en el siglo XVI por la cofradía de la Santa Vera Cruz sobre el humilladero que previamente existía con la misma advocación. El templo fue reedificado en el siglo XVII y derribado en 1903, aprovechándose su solar para la construcción del segundo mercado de la Cebada.
En ella tenía su sede a finales del siglo XIX la Real Archicofradía de la Caridad y Paz.
En el catálogo de Ganso y Pulpo, esta instancia aparece mencionada o citada, directa o indirectamente, en el siguiente texto: