Igreja de Nossa Senhora da Graça ou Matriz de Alandroal, igualmente mandada construir no século XIII, mas que o tempo transformou com sucessivas remodelações.
Hoje caracteriza-se com a arquitectura renascentista na abóbada artesoada. A igreja, como a Torre de Menagem que está por detrás desta, estão no interior do castelo.
Foi descoberta numa das lápides no chão, junto da porta de entrada, uma inscrição do século XIV referente a Fernão Lopes. Esta descoberta pode auxiliar a compor a história da vida deste cronista, ajudando a confirmar o que se supõe da sua naturalidade ser desta vila e que terá sido ali sepultado.
"Sepultura de Fernão Lopes e seus herdeiros", é o que se entende da inscrição, já muito gasta, que está ali à vista de todos e que é pisada por todos os que entram ou saem da igreja.