L'arxidiòcesi comprèn la part de la ciutat de Varsòvia situada a l'oest del riu Vístula, mentre que la part situada a l'est del riu queda sota la jurisdicció de la diòcesi de Varsòvia-Praga.[1]
La diòcesi de Varsòvia va ser erigida el 16 d'octubre de 1798 pel PapaPius VI mitjançant la butllaAd universam agri. Històricament, el territori de la diòcesi formava part de l'diòcesi de Poznań, però el 12 de gener de 1794, en virtut del decret Quam Eminentissimus del Papa Pius VI, l'ardiaconat de Varsòvia va ser assignat a l'arxidiòcesi de Gniezno.
El 12 de març, mitjançant la butlla Militantis Ecclesiae regimini, i el 30 de juny de 1818 amb la butlla Ex imposita Nobis del Papa Pius VII l'elevà al rand d'arxidiòcesimetropolitana. Inicialment, l'arxidiòcesi comprenia tota la Polònia central i s'estenia fins a Cracòvia, que el 1880 era una seu immediatament subjecta a la Santa Seu.
El 25 de març de 1992, en l'àmbit de la reorganització de les diòcesis poloneses feta pel Papa Joan Pau II amb la butlla Totus tuus Poloniae populus, cedí part del seu territori per tal que s'erigissin les diòcesis de Łowicz i de Varsòvia-Praga.
Cronologia episcopal
Józef Miaskowski † (29 d'octubre de 1798 - 16 de novembre de 1804 mort)
Ignacy Raczyński † (17 de juny de 1806 - 1816 renuncià) (administrador apostòlic)
Andrzej Wołłowicz † (8 de març de 1816 - 2 d'octubre de 1818)[2] (administrador apostòlic)
Franciszek Skarbek von Malczewski † (2 d'octubre de 1818 - 18 d'abril de 1819 mort)
Szczepan Hołowczyc † (17 de desembre de 1819 - 27 d'agost de 1823 mort)
Wojciech Skarszewski † (12 de juliol de 1824 - 12 de juny de 1827 mort)
Jan Paweł Woronicz † (28 de gener de 1828 - 6 de desembre de 1829 mort)
Edward Czarnecki, Sch.P. † (1829 - 1831 mort) (administrador apostòlic)
Adam Paszkowicz † (1831 - 1833) (administrador apostòlic)
Paweł Straszyński † (16 d'octubre de 1833 - 21 de novembre de 1836 nomenat bisbe de Augustów) (vicari capitular)
Stanisław Kostka Choromański † (21 de novembre de 1836 - 21 de febrer de 1838 mort)
Tomasz Chmielewski † (1838 - 30 de juliol de 1844 mort) (vicari capitular)
Antoni Melchior Fijałkowski † (1844 - 18 de setembre de 1856 nominato arcivescovo) (administrador apostòlic)
Antoni Melchior Fijałkowski† (18 de setembre de 1856 - 5 d'octubre de 1861 mort)