La primera vez que fue mencionada Kirkwall, fue en la obra histórica "saga Orkneyinga" en 1046.