Jääkauden aikana (enintään 10 000 vuotta sitten) suuri jäätikkö peitti osan kaupungin alueesta, joka ulottui jopa Álftanesiin asti. Muut kaupungin alueen osat peitettiin merivedellä. Lämpiminä aikoina ja jääkauden lopussa jotkut kukkulat, kuten Öskjuhlíð, olivat saaria. Entinen merenpinta on osoitettu sedimentteillä (esimerkiksi Öskjuhlíðissä), jotka ulottuvat (esimerkiksi Öskjuhlíðissä) jopa 43 m (141 jalkaa) nykyisen merenpinnan yläpuolelle. Öskjuhlíðin ja Skólavörðuholtin kukkulat näyttävät olevan jäänteitä entisistä kilpivulkanoista, jotka olivat aktiivisia jääkauden lämminä aikoina. Jääkauden jälkeen maa nousi pois jäätiköiden raskaan kuormituksen myötä ja alkoi näyttää nykyiseltä.
Öskjuhlíð