De bouw van de kerk startte in 1605 en de kerk werd gewijd aan de heilige Paulus. Na de katholieke overwinning in de Slag op de Witte Berg in 1620 werd de kerk gewijd aan de maagd Maria. Het gebouw is ontworpen door barokarchitect Carlo Maderno.