纪，甚至更早，人类已经在此定居。在里斯本山顶第一个堡垒建于前2世纪，山上早期的土着是凯尔特人和伊比利亚部落，腓尼基，古希腊，和迦太基，也在此留下了文化痕迹。随后，古罗马，西哥特，和摩尔人殖民者住在城堡所在的地方。 
中世纪.在基督徒的收复失地运动中，1147年，阿方索一世得到第二次十字军的帮助，从摩尔人手中，夺取城堡和里斯本城。 有一个经常被重复的传说，称骑士马蒂姆莫尼斯留意到城堡的一个门开着，便跳进门缝，用自己的身体阻止摩尔人关上大门。他牺牲了生命，但是使基督徒士兵得以进入。