Prvotna gotska cerkev Marijinega brezmadežnega spočetja na Šutni, najlepši kamniški ulici, je stala na istem kraju že leta 1207. Zaradi požara in potresa so jo večkrat obnovili. Baročna župnijska cerkev je bila zgrajena leta 1734 na pobudo Maksimiljana Leopolda Raspa, načrt zanjo je izdelal arhitekt Gregor Maček. Cerkveni stolp stoji samostojno in kaže še gotske oblike. Današnjo baročno cerkev krasijo kamniti kipi na strehi, od nje ločeni zvonik pa je ostanek srednjeveškega božjega hrama. Enotno obokana notranjost je poslikana z iluzionističnimi freskami Marijinega kronanja, ki so delo Franca Jelovška, oljne slike pa so delo Valentina J. Metzingerja. V cerkvi Marijinega brezmadežnega spočetja stojijo ene najstarejših orgel na Slovenskem iz leta 1680.