Katedral Kerajaan Swedia, Storkyrkan, adalah gereja tertua di Gamla Stan, pertama kali dibangun sebagai kapel pada abad ke-12 Masehi. Dibangun kembali setelah dihancurkan oleh api pada abad ke-14, dan sejak itu telah mengalami banyak perubahan dan rekonstruksi. Desain eksteriornya adalah contoh arsitektur Barok yang bagus, sedangkan interiornya dirancang dengan gaya Gotik. Puncak dari katedral yang indah ini adalah patung Saint George dan seekor naga seukuran aslinya.