Kommunen, som ligger i Austurland øst i landet ble til den 7. juni 1998 da Neskaupstaður, Eskifjarðarkaupstaður og Reyðarfjarðarhreppur ble sammenslått.