Norges første havnepoliti ble opprettet i Kristania i 1870. I begynnelsen hadde havnepolitiet ansvaret for patruljering i havneområdet, men etter noen år ble tjenesten utvidet med politibåt. I 1884 hadde havnepolitiet i Kristiania fem båter til rådighet.