A atual Igreja da Graça tem origem num pequeno convento que foi construído em 1519 por disposição testamentária de Rodrigo Rebelo que determinou em testamento que com os rendimentos da sua fazenda se construísse um convento. Inicialmente ocupado por frades franciscanos e, em 1526, depois de cinco anos de abandono, foi entregue aos frades agostinianos que lhe deram a invocação de Nossa Senhora das Graças. Quando o edifício do atual Convento da Graça foi construído, o pequeno Convento ficou apenas a ser igreja do Convento e em 1834 passou a ser pertença da Santa Casa da Misericórdia de Castelo Branco.