La Diocesi di Varsavia-Praga è stata eretta il 25 marzo 1992 da papa Giovanni Paolo II con la bolla "Totus Tuus Poloniae populus". Capoluogo della Diocesi è Varsavia-Praga con la Cattedrale di San Michele Arcangelo e San Floriano e la Concattedrale dedicata a Nostra Signora della Vittoria a Varsavia. Patrona della Diocesi è Nostra Signora della Vittoria.