Le Château d'almourol est construit sur un affleurement granitique au sommet d'un petit îlot de 310 m de long sur 75 m de large au milieu du Rio Tejo (Tage).
Les historiens pensent qu'à l'origine, une forteresse lusitanienne qui se trouvait à cet endroit fut conquise et améliorée par l'armée romaine et ensuite occupée successivement par les Wisigoths, les Alains et enfin par les Maures au 8^ème siècle jusqu'à la conquête de l'endroit par les armées du premier roi du Portugal, Afonso Henriques, dit Alphonse le Conquérant.

Cette forteresse, comme d'autres situées à proximité du Rio Tejo est alors confiée à Gualdim Païs, maître de l'Ordre du Temple au Portugal qui se charge de reconstruire la citadelle afin de protéger la frontière sud du royaume. Il termine les travaux de reconstruction de la forteresse en 1171, soit 2 ans après la construction de la citadelle de Tomar.
A ce moment, Almourol est la pièce centrale du système défensif du Portugal le long du Rio Tejo, qui fait office de frontière naturelle entre la partie chrétienne et la partie encore aux mains des musulmans.