La iglesia fue diseñada por August Moszyński (durante mucho tiempo fue imputada equivocadamente a Jan de Witte).La construcción de la Iglesia católica comenzó en 1749, en el lugar donde solía estar la antigua Iglesia Ortodoxa Rusa, y se terminó treinta años después.Antes de ser catedral, la iglesia estaba dedicada a San Vincente Ferrer.Durante la Segunda Guerra Mundial, la Catedral al igual que toda la ciudad fue severamente destruida.Sin embargo, fue restaurada completamente unos años después del final de la guerra.
