Der äusserste Teil von Trelde Næs wurde 1966 von Fredericia Kommune mit Unterstützung vom Kulturministerium gekauft. Gleichzeitig wurde das gesamte Gebiet unter Naturschutz gestellt.

Trelde Næs hatte bis dahin ein stürmisches Leben unter verschiedenen Besitzern geführt. Im frühen Mittelalter hausierte dort der Geächtete Graf Trolle, auch Landengenkönig genannt. Im 14.-15. Jahrhundert gehörte Trelde Næs zu den Waldgütern der Krone. Seitdem gab es immer wieder Streit zwischen den angrenzenden Gutsbesitzern um die Rechte im Gebiet. Besonders berühmt war Trelde Næs für gute Herings-Fischerei.

Heutzutage hat jeder Zugang zu diesem wunderschönen Naturgebiet. Troldehuset ist zu einem Sommercamp umgebaut. Ein Stadtbus fährt bis Avlsgården, von wo man guten Zugang zu einem schönen Sandstrand und drei Wanderwegen hat, die jeweils 1, 2 und 3 km lang sind und entsprechend mit rot, gelb und blau gekennzeichnet sind.