De første politimennene regnes for å være Reykjavíks vektere med morgenstjerne som ble utnevnt hovedsakelig for å avskrekke fangene i Reykjavíks fengsel fra å bryte seg inn i Innréttingarnar.