I 1803 ble de første reelle politimenn utnevnt i Reykjavík ettersom den ble fristad. Den første politimesteren var Rasmus Frydensberg, borgermesteren, som ansatte to tidligere soldater, Ole Biørn og Vilhelm Nolte, som de første tjenestemennene. Det var ikke før 1891 at politimenn ble ansatt i de fleste andre delene av Island.