A várhegy azonban már a késő kőkorszaktól lakott volt, de első ismert lakói a kelták voltak, akik egy erődített települést építettek itt. A Római Birodalom határa, a „Limes Romanus" négy évszázadon keresztül itt húzódott. A Nagymorva Birodalom idején a szlávok építettek jelentős erődöt a hegyen. A X. századtól Pozsony a Magyar Királyság részévé vált, a várhegyen kőből emeltek erődöt, benne a Szent Megváltó templommal a XI. században.