Reykjavík hat ein neues Stadtoberhaupt: Es ist Heiða Björg Hilmisdóttir von der sozialdemokratischen Allianz. Das Amt des Bürgermeisters von Reykjavík wurde 1907 geschaffen. Hilmisdottir ist die 23. Person und die fünfte Frau, die dieses Amt bekleidet. Sie übernimmt den Posten von Einar Þorsteinsson von der Fortschrittspartei, der nach nur einem Jahr und 36 Tagen aus dem Amt ausschied. Hilmisdottirs Ernennung wurde auf einer Pressekonferenz der Vertreterinnen von Allianz, Piratenpartei, Sozialistischer Partei, Volkspartei und Links-Grüner Bewegung bekannt gegeben. Die Pressekonferenz fand im Rathaus von Reykjavík statt.

Hilmisdottir wurde am 21. Februar 1971 in Akureyri geboren und wuchs dort auch auf. Ihr Erwachsenenalter verbrachte sie in Reykjavík, abgesehen von einem 5-jährigen Auslandsaufenthalt in Schweden. Sie ist verheiratet und hat vier Kinder.