Stockholm, Sweden. Stockholm Cathedral, Stockholm Cathedral. Next to the palace is Stockholm's oldest cathedral, officially known as St. Nicholas Church. The construction of the church began in 1279. It was first completed in 1306. After that, it was continuously expanded and rebuilt. The church towers were added between 1736 and 1745. The cathedral is where the King of Sweden was crowned.