レイリア
他のポルトガルの都市同様、レイリーアを中心とするレイリーア地方にはかなり昔から人々が居住していた。とはいえ、いつごろ、人々が住み始めたのかという問いに対しては明確な回答は出せない。ケルト人の一部族が、レイリーア近郊に居住した遺構は残っている。その後、レイリーアは古代ローマの征服を受け、Collippoの名前で呼ばれるようになった。
西ゴート王国時代のレイリーアに関しては正確なことがわかっていないが、711年のアラブ人のイベリア半島征服以降は、レイリーアには集落が形成されていたことはわかっている。ムーア人は、レイリーア城を建設し、都市の防衛に当たっていた。
レイリーア城がポルトガル王国に奪取されたのは、1135年であり、初代ポルトガル国王アフォンソ1世の時代である。いわゆるレコンキスタである。ムーア人の手により、レイリーアは、1137年に再奪取されるが、再び、1142年には、ポルトガル領に組み込まれることとなった。
アフォンソ1世とその後を継いだサンシュ1世は、城壁を修復し、レイリーアの人々の多くは城壁の中に居住して、ムーア人に備えていたようであるが、12世紀には、城壁の外側に人々が住み始めたようである。レイリーアに残る最古の教会であるサン・ペドロ教会は、この時期に建設されたロマネスク建築の教会である。