I 1486 ga kong Jakob III av Skottland Kirkwall statusen som en kongelig burgh. På den vestlige utkanten av byen, omgitt av Hatston Industrial Estate, er det et forhistorisk monument, som nå kalles «Grain Earth House». Det er underjordisk kammer støttet av steinsøyler fra jernalderen. Den opprinnelige inngangen er fortsatt bevart og fører til en 5 meter land passasje til et ovalt kammer. Den engelske tittelen hentyder at det ble antagelig ble benyttet til lagret korn eller mat i jordhus. Jordhuset ble oppdaget i 1827, da det sto i grønt jordbruksland, og kom under statlig administrasjon i 1908. I 1982 ble ytterligere et jordhus oppdaget, dog langt mindre, omtrent 6 meter fra den nevnte.