I 1713, ett år etter den siste store pestepidemien, lovet Karl VI å bygge en kirke dedisert til Carlo Borromeo. En arkitekturtevling ble anordnet,og seirende ut av den gikk Johann Bernhard Fischer von Erlach. Byggingen ble påbegynt i 1716. Fischer von Erlach døde innen kirken stod ferdig. Det var hans sønn Joseph Emanuel Fischer von Erlach som ferdigstilte den i 1737.