I middelalderen var Halkirk bispesete for Caithness bispedømme. Det er ikke lenger spor av katedralen fra den tid.