La Diocesi di Varsavia fu eretta il 16 ottobre 1798 da Papa Pio VI con la bolla "Ad universam agri Dominici curam" come sede vescovile direttamente subordinata alla Santa Sede. La Diocesi fu eretta il 30 giugno 1818 da Papa Pio VII con la bolla "Militantis Ecclesiae regimini". Negli anni 1946-1992 è stata unita in persona episcopi all'Arcidiocesi di Gniezno. Gli ultimi cambiamenti territoriali sono stati introdotti da Papa Giovanni Paolo II il 25 marzo 1992.