Istituita il 25 marzo 1992 da Papa Giovanni Paolo II con la bolla "Totus Tuus Poloniae populus". Capoluogo della Diocesi è Elbląg con la Cattedrale dedicata a S. Nicola, una Concattedrale dedicata a S. Giovanni Evangelista a Kwidzyn e una a Prabuty dedicata a S. Adalberto. Patroni della Diocesi sono: S. Adalberto, vescovo e martire, la Beata Dorota di Mątowy Wielkie e S. Massimiliano Maria Kolbe.