海牙市中心地区所发现最早的考古遗迹。公元二世纪，在海牙南面（今海牙鲁斯道嫩欧肯堡地区）的沙丘上形成了一个古罗马聚落维库斯·范奥肯堡（Vicus van Ockenburgh），其中以古罗马式堡垒为代表建筑。这个遗址于1920年代出土，是海牙最大的古罗马遗址。1230年，荷兰伯爵弗洛里斯四世（Floris IV）在范瓦沙纳家族梅琳迪思女士（Meilindis Van Wassenaer）的宅邸原址建筑了一座城堡，自此现代海牙初步成形。1234年，弗洛里斯五世开始修筑鲁斯道嫩修道院，在法国科尔比比武时被