Den 13. maj 1959 nedsattes et forberende udvalg, der skulle undersøge mulighederne for oprettelse af et fjernvarmeværk i Padborg. Den 4. februar 1960 blev der afholdt stiftende generalforsamling, og allerede i august 1960 blev anlægsarbejdet påbegyndt på baggrund af 55 bindende tilmeldinger. I starten var værket rent oliefyret, men fra august 1983 begyndte leveringen af varme fra Stadwerke i Flensborg. Oliefyringen er dermed kun nødvendig, når kong vinter sender massive kuldefronter ind over landet.
Idag har værket mere end 1750 andelshavere/varmeaftagere.