Orkney pealinn Kirkwall on oma nime saanud kiriku järgi, sest vananorrakeelne nimi Kirkjuvagr tähendab laheäärset pühakoda. Ometi pole linn nime saanud uhke Püha Magnuse katedraali järgi, kuigi jõudsalt kasvama hakkas asula just pärast selle rajamist 12. sajandil. Kirkwallile on nime andnud hoopis väiksem ja vanem Püha Olavi kirik, millest praeguseks pole alles enamat kui kirikaia kaarvärav Bridge Streeti lähedal.
Asulat on esimest korda mainitud Orkneyinga saagas seoses sellega, et krahv Rögnvald Brusason ehitas sinna 1046. aastal Püha Olavi kiriku. Päris tühjale kohale ta ilmselt seda ehitama ei hakanud, aga see, kui kaua piirkonnas on elatud, pole täpselt teada.
Püha Olavi kiriku ümber hakkas tekkima asula, mida nimetati Burgh. Sadakond aastat hiljem, kui ehitati Püha Magnuse katedraali, tekkis ümbruskonda teinegi asula, mis sai nimeks Laverock. Kahe asula vahel valitses rivaliteet ja kuigi ajapikku kasvasid asulad kokku, meenutab rivaalitsemist siiani jõulude ajal ja aastavahetusel mängitav tänavajalgpallimäng Kirkwall Ba’. Mehed ja poisid linnast ja kaugemalt jagatakse kaheks võistkonnaks, „uppideks” ja „doonideks”, ning võisteldakse, kumb võistkond suudab käsitsi valmistatud nahkpalli lükata, lüüa, visata või muul moel toimetada peatänava mõlemas otsas asuvasse väravasse.