ダビデの塔
ローマとのユダヤ戦争の間、シモン・バル・ギオラはこの塔を彼の住居とした。紀元70年のエルサレム攻囲戦の後、ローマはエルサレムを破壊したが、3つの塔はローマ軍が打ち負かした要塞の頑健さを示す証しとして残され、ローマ兵たちの兵舎として使われた。
紀元4世紀に東ローマ帝国がキリスト教を公認宗教にすると、シタデルでも修道士の共同体が形成された。ダン・バハトによると、「紀元5世紀頃に北東の塔はより大きくされ、“ダビデの塔”と呼ばれるようになった」。その名は、ダビデ王の息子ソロモンが書いたとされる雅歌にみられる。
当時も残っていたヘロデ時代の塔、さらにシタデル全体が「ダビデの塔」と呼ばれるようになったのはこの東ローマ帝国時代、ここをダビデ王の宮殿と信じたキリスト教徒たちによるものであり、ダビデがこの塔を建て、忠臣ウリヤの妻バテシバの沐浴を盗み見たのもこの塔からだという伝説が作られた。
638年にイスラム帝国がエルサレムを占領すると、ムスリムの新たな統治者はシタデルを刷新した。この強固は建造物は1099年の第1回十字軍による攻撃によく持ちこたえた。
十字軍の時代を通じて、何千人という巡礼者がヤッファの港を経由してエルサレムへ巡礼の旅をした。シタデルはすぐ南に新たに建てられたエルサレム王国の宮殿を守る役割も果たした。
1187年、スルタンのサラーフッディーンが、シタデルごとエルサレムを占領した。1239年、カラクのアイユーブ朝の首長であるアル=ナースィル・ダーウードは十字軍の駐屯地を攻撃し、シタデルを破壊した。1244年にホラズム人が十字軍を打ち負かし、とうとう彼らをエルサレムから追い払い、その際に町全体も破壊された。