Kościół spłonął w czasie bitwy ze Szwedami o Warszawę w 1656. Król Jan Kazimierz postanowił wybudować w jego miejsce murowaną świątynię. Prac budowlanych podjęła się stolnikowa wyszogrodzka – Małgorzata Kotowska.