A história começa em 1713, quando Viena, a cidade residencial imperial, foi atingida pela que seria a última grande epidemia de peste a chegar até ela. Em outubro daquele ano, o imperador Carlos VI ajoelhou-se na Catedral de Santo Estêvão e fez um voto: se a cidade fosse poupada, construiria uma igreja dedicada ao seu homônimo, Carlos Borromeu. Esse santo também era conhecido como protetor contra a peste. A epidemia desapareceu em 1714, e o imperador cumpriu sua palavra. Ele anunciou um concurso de arquitetura para a nova igreja. As obras começaram em 1715, e a igreja foi consagrada em 28 de outubro de 1737 pelo cardeal Sigismund Graf Kollonitsch. Ao todo, a construção levou 21 anos. O dinheiro veio de muitas mãos. Os estados das províncias hereditárias e muitos doadores particulares contribuíram, assim como a Espanha, os Países Baixos, Milão, a Itália e a Boêmia. Tratava-se de uma igreja financiada por uma ampla rede imperial, e não apenas por um governante. Você ainda pode ler o voto no edifício. Sob o frontão principal, em letras douradas, corre um versículo do Salmo 22, versículo 26: Vota mea reddam in conspectu timentium deum. Significa: "Cumprirei os meus votos na presença dos que temem a Deus". Esse é o traço marcante de uma igreja votiva.