Впечатляющие развалины Графского дворца (The Earl's Palace) располагаются в центре Киркуолла, в непосредственной близости от Собора Святого Магнуса. Дворец был построен в начале 16 века графом Патриком Стюартом, имеющим дурную репутацию. Дворец несколько раз перестраивался в течение следующего столетия, но не смотря на свое великолепие в начале 17 века он был необитаем и непригодным для жилья, а пятьюдесятью годами позже его крыша обнажилась и была удалена. Сейчас вокруг развалин дворца кружат вороны, которые вьют гнезда в ветвях окружающих замок деревьев.