Fehring első említése II. Ottokár 1265-ös urbáriumában történt; ekkor mintegy 40 ház tartozott a településhez. Petzelsdorfot valamivel korábban, 1220-ban említi a Babenbergek urbáriuma. A hercegi alapítású település a 13. századtól kezdve a fürstenfeldi uradalomhoz tartozott. 1305-ben a riegersburgi plébánia leányegyházaként hivatkoznak rá. IV. Rudolf főherceg 1362-ben mezővárosi jogokat adományozott neki. Az osztrák-magyar határon elhelyezkedő település sokat szenvedett a háborúktól; 1605-ben a Bocskai-felkelés hajdúi, majd a Rákóczi-szabadságharc során a kurucok dúlták fel a várost és környékét. 1571-ben, 1605-ben, 1621-ben és 1735-ben tűzvészek pusztították el Fehring házait. 1806-ban a napóleoni háborúk során a franciák szállták meg a várost.