Церковь Риддархольмена была основана в 1270 году. Это единственная в Стокгольме церковь, которая сохранилась с периода Средних Веков. Она является усыпальницей шведских монархов, которых здесь хоронили с 1293 года до 1950 года.
В 1270 году король Магнус I Ладулос подарил земли на острове Риддархолмен францисканцам, чтобы они построили церковь и монастырь. И в 1293 году он был первым монархом, которого похоронили в этой церкви. До 1527 года монастырь процветал, пока король Густав Васа в процессе Реформации не сделал государственной религией протестантизм.
После этого монахи были вынуждены покинуть Стокгольм. Здания монастыря начали разбирать, но церковь была полностью отреставрирована королем Юханом III. В это же время над ней была построена высокая башня, ставшая одной из городских доминант. Ее железный шпиль виден со всех островов Стокгольма. Этот шпиль из железных кружев был установлен в 1835 году, когда предыдущий был разрушен от удара молнии.
Изначально церковь была двухнефная. Третий неф был пристроен в 16 веке. Год от года Церковь Ридархольмена становилась шире, так как к ней пристраивали королевские усыпальницы различных династий: Васа, Каролинов, Бернадотов. Есть здесь и несколько склепов дворянских династий: Торстенссон, Левенгаупт, Банер, Васаборг.