A proximidade da albufeira de Alqueva ao Castelo de Mourão veio alterar completamente a paisagem, constituindo um miradouro privilegiado para o grande lago.
Depois de conquistado aos mouros por D. Afonso Henriques em 1166 foi integrado na coroa portuguesa em 1271 como dote da princesa castelhana D. Beatriz de Gusmão, com D. Afonso III. O castelo foi reforçado por D. Dinis. Em 1657 a praça foi destruída pelos espanhóis.
Em 1658 foi reconstruída, já segundo as regras do abaluartamento. Construíram-se, à volta do antigo castelo sete baluartes. Foi, também, reconstruída a Igreja Matriz de Nossa Senhora das Candeias.