Η πόλη ιδρύθηκε το 1551 από τρεις άρχοντες ως θέση γιατο σκάψιμο της τύρφης που χρησιμοποιούνταν ως καύσιμη ύλη, εξουκαιη ονομασία (heerπου σημαίνει «άρχοντας» καιveenπου σημαίνει «τύρφη»). Το Χερενφέιν δεν εμπεριέχονταν στις παραδοσιακές έντεκα πόλεις της επαρχίας Φρίσλαντ, δεδομένου ότι δεν είχε τα λεγόμενα δικαιώματα πόλης. Ωστόσο σήμερα είναι ένας από τους μεγαλύτερους δήμους της επαρχίας.
Ο ανεμόμυλος Έλχελεχε (Welgelegen) ή Τιέπκεμα (Tjepkema) Μόλε (Molen) είναι ο μόνος που απέμεινε από τους δεκαεπτά που είχαν σταθεί στο Χερενφέιν.[4]