A Igreja de Nossa Senhora da Graça é uma igreja localizada na freguesia de Baleizão, no concelho de Beja, Portugal. Foi construída no século XV e apresenta elementos arquitetônicos típicos do renascimento e do barroco. Tem uma nave retangular e uma capela-mor poligonal, com abóbadas de cruzaria de ogivas. O seu altar-mor é de talha dourada. Na igreja, destacam-se ainda um conjunto de colunas torcidas, uma pia batismal de mármore e uma imagem de Nossa Senhora da Graça. A igreja está classificada como Imóvel de Interesse Público desde 1971.