Kirkwall er den største by og hovedstad på Orkneyøerne, placeret i det nordlige Skotland. Byen bliver først nævnt i Orkneyinga Saga i året 1046. Dengang var det en bosættelse af Rognvald den II, jarl af Orkney. Rognvald blev dræbt af sin efterfølger Thorfinn. I 1469 blev øgruppen sammen med Shetlandsøerne af Christian 1. af Danmark og Norge givet til Skotland som pant som del af medgiften i forbindelse med giftermålet mellem Jakob 3. af Skotland og Christians datter Margrete. Det afsluttede den skotske "norske årlige" skattebetaling til Danmark. I 1486 blev byen udnævnt til kongelig købstad af kong James III. Navnet Kirkwall stammer fra det nordiske navn "Kirkjuvagr", der betyder "Kristen Strand". Dette blev senere oversat til "Kirkvoe" og herefter til "Kirkwaa". Engelske geografikere mistolkede den sidste part af navnet som det skotske wa', der betyder mur. Derfor navnet "Kirkwall".