Los órganos legislativos de la ciudad son elegidos cada cuatro años.
La zona sobre la que se asienta la ciudad actual ha estado habitada desde el siglo IX.
El Landnámabók relata cómo había dos granjas construidas en esta área: Vífilstaðir y Skúlastaðir.
Al obtener su libertad, decidió establecerse en la zona y crear un asentamiento.
Hasta 1878, Garðabær perteneció a la parroquia de Álftnashreppur, que incluía el asentamiento de Álftanes y Bessastaðir, y que actualmente, es la residencia oficial del presidente de la nación, En 1878 esta parroquia fue dividida en Bessastaðahreppur y Garðarhreppur.