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 de que se havia salvo apenas a imagem da padroeira, única construção inserida no castelo (festa anual a 2 de Fevereiro). A proximidade da albufeira de Alqueva veio alterar completamente a paisagem, constituindo um miradouro privilegiado para o grande lago.
Estado de conservação: Médio.