Kostel Neposkvrněného početí Panny Marie Milosrdných bratří se nachází v bezprostřední blízkosti katedrály Neposkvrněného početí. Podlouhlá oválná stavba se otevírá do ulice Herrenstrasse působivou konkávní fasádou. Na východě k ní přiléhá nemocniční křídlo. Kostel byl postaven jako centrální budova spolu s klášterní budovou v letech 1713-1716 lineckým stavitelem Johannem Michaelem Prunerem pro karmelitánky. Císař Josef II. zrušil karmelitánský klášter v roce 1782 a o pět let později předal budovy Milosrdným bratřím.