Muhu katariina kirik on üks suurimaid kirikuid Stockholmi südames. Algne hoone ehitati piirkonnas Södermalm on 1656-1695 aastal projekti arhitekt Jean Valle, kes valis tema kreeka mudel keskse torniga keskel.

Kiriku ehitus algas periood juhatuse kuningas Charles X ja toimuks mitme vaheajaga juba 39 aastat tõttu tõsine puudus raha. Kirik oli pühitsetud au printsess Catherine, ema Karl X, abikaasa Jana Casimir ja pivotchart-õed Gustav Adolf.

1 mai 1723 aastal kirik koos pool hoonete ala oli täielikult hävitatud, mis tulenevad suure tulekahju. Kiriku taastamist algas peaaegu kohe juhendamisel Горана Jesaja Аделькранца, linna arhitekt, kes on ja tõstis oma hoone suurema kaheksanurkne torni. 17. mai 1990 kirik jälle põles. Peaaegu midagi muud peale välise seinad ei jäänud. Arhitekt Ove Хидемарк vastutab kiriku taastamist, mis oli äsja avatud 1995. aastal. On vormitud 4 kellad eeskujul сгоревших, ja kirik omandas uus orel, kandis Hollandist. Algne kellavärk hakkas 1800 samuti hävis tules 1990. aastal ja asendati ajal rekonstrueerimine elektroonilised kellad, praktiliselt ei vaja hooldust.

Mitmed tuntud rootslased on maetud kalmistule, ümbritseva muhu katariina kirik, näiteks välisminister Anna Lind ja populaarne hollandi-rootsi laulja Корнелис Вресвик.

Tänaseks on muhu katariina kirik on üks 43 kirikute linn, mis on eriti kaitstud vastavalt rootsi seadustega on ajaloolise kultuuripärandi.