Fou conquerida per l’orde Teutònic, que el 1243 hi creà un bisbat, els titulars del qual residiren habitualment a Lidzbark Warmiński. Arran de la pau de Toruń (1466), la major part de Warmia es reincorporà al regne polonès fins el 1771, que el primer repartiment de Polònia l’atribuí a Prússia. Els tractats de Versalles (1919) establiren que la sort de Warmia i Mazúria, disputades per Polònia i Alemanya, fos decidida per un plebiscit; ambdues regions, força germanitzades, es decantaren cap a Alemanya (juliol del 1920). L’any 1945 el centre i el sud de Warmia passaren a Polònia, mentre que la zona nord fou annexada a l’URSS.