Tijekom [[ledeno doba|ledenog doba]], prije 10 000 [[godina]], dio su grada pokrivali veliki [[ledenjacglečer]]i. Mjesta, koja nisu pokrivala ledenjaci bila su poplavljeni morom. Na kraju ledenog doba, kad je došla toplija [[klima]], neka su se [[brdo|brda]] kao Öskjuhlíð pretvorila u otoke. Razina mora je bila visoka kao 43 metra. Brda Öskjuhlíð i Skólavörðuholt izgledaju kao bivši vulkani, koji bili aktivni za vrijeme ledenog doba. Nakon ledenog doba su se ledenjaci smanjili do sadašnog oblika.
Najveća rijeka, koja teče Reykjavíkom, je Elliðaá, bogata [[lososlososi]]omma. Tamo [[brod]]ovi ne mogu stići. Silueta grada je vulkan Esja, koji ima 914 metara i je najviši vulkam u okolini.
Skoro cijeli grad se nalazi na poluotoku [[Seltjarnarnes]], ali njegova predgrađa su daleko na jugu i istoku. Reykjavík se neprestano širi.
