La chiesa, in gran parte finanziata dal re Giovanni II Casimiro di Polonia, occupava il sito della chiesa in legno dei Santi Primo e Feliciano, distrutta dagli svedesi durante la loro invasione (ricordata dai polacchi come il "Diluvio" - "Potop"). Tuttavia, dopo le guerre con l'Impero svedese, la Moscovia e i Cosacchi, l'economia era in rovina e l'abdicazione del re di Polonia segnò la fine dell'ambiziosa costruzione. A causa di questo, i lavori di costruzione durarono fino al 1682. I lavori interni durarono due decenni in più e non fu che nel 1701 che la chiesa fu definitivamente consacrata dal vescovo di Poznań Mikołaj Święcicki.