サン・ジョルジェ城
レコンキスタが南下してくると、城とリスボンの町はポルトゥカーレ伯アフォンソ・エンリケス(のちの初代ポルトガル王アフォンソ1世)により、ムーア人から取り戻された。彼には第2回十字軍に参加した北ヨーロッパ貴族の援助があった。1147年のリスボン攻防戦では、有名な伝説によると、マルティン・モニスという騎士が城の扉の一つが開くと、閉めさせないために己の体を盾にして立ちはだかり、仲間の騎士たちを入城させて自身は絶命したという。
城は、12世紀後半のムーア人侵入を持ちこたえた。リスボンは王国の首都として拡大し、1255年に王宮となった(アルカソヴァ城Alcáçovaの名前で呼ばれた)。1300年代にはディニス1世が大改修を行った。
1373年から1375年にかけ、フェルナンド1世が新たにリスボンを取り巻く城壁をつくらせた(セルカ・ノヴァCerca NovaまたはフェルナンディーナFernandinaという)。一部は古いムーア人の城壁と取り替えられ、かつて防御のない部分だったところを取り囲むように設計された。