A Igreja de Nossa Senhora da Graça é uma igreja barroca localizada na histórica vila de Castelo Novo, no concelho da Guarda, em Portugal. A sua construção remonta ao século XVII e foi concluída no século XVIII. É uma igreja de três naves, com uma fachada ornamentada com esculturas de Nossa Senhora da Graça e de São Francisco de Assis. No seu interior destaca-se o retábulo-mor de talha dourada, que representa a Imaculada Conceição. A igreja está classificada como Monumento Nacional desde 1922.