Sýslumanna er fyrst getið hérlendis í handriti að sáttmála sem Íslendingar gerðu við Noregskonung á árunum 1262 til 1264.

Fiskistofa er stjórnsýslu og eftirlitsstofnun sem heyrir undir atvinnuvegaráðuneytið og fer með framkvæmd laga á sviði fiskveiðistjórnunar og lax og silungsveiða.