O Convento da Graça foi edificado em 1271 e chegou a ser o maior Convento da Península Ibérica. Da Ordem de Santo Agostinho, foi utilizado por D. Afonso Henriques para acampar as tropas durante o cerco de Lisboa. Com a extinção das ordens religiosas, em 1834, o convento foi ocupado pelo exército, passando a designar-se Quartel da Graça. A ala sul formada pela igreja, a sacristia e a sala do capítulo foram entregues à Irmandade do Senhor dos Passos. Em 1835 a igreja fica paroquial das freguesias de Santo André e Santa Marinha. Em 2017, após protocolo firmado entre a Câmara Municipal de Lisboa, a Fábrica Paroquial da Freguesia de Santo André-Graça e a Real Irmandade de Santa Cruz e Passos da Graça, parte do Convento da Graça foi restaurado e aberto à visitação pública. O percurso visitável compreende a Portaria, o Claustro e a Sala do Capítulo e o Terraço.