Das säkularisierte "Skovkloster", ein ehemals 1135 von "Peder Bodilsen" gegründetes Benediktinerkloster am Ufer der Suså, wurde 1560 nach der Reformation von dem humanistisch geprägten dänischen Admiral Herluf Trolle und seiner Frau Birgitte Gøye vom dänischen Staat erworben und nach Trolles Tod als Folge des Dreikronenkrieges 1565 als Lateinschule eingerichtet. Trolle hatte während des Studiums an der Universität Wittenberg die Bekanntschaft mit Philipp Melanchthon und seinen Erziehungsvorstellungen gemacht und setzte diese gemeinsam mit seiner Frau nicht nur in Herlufsholm um. Auch die Lateinschulen in Roskilde und Helsingör wurden von beiden durch erhebliche Geldzuwendungen gefördert. Trolle benannte noch zu seinen Lebzeiten Skovkloster in Herlufsholm um. Seine sehr vermögende Ehefrau setzte die Förderung noch bis zu ihrem Tode 1574 fort. Seither besteht Herlufsholm als Stiftung, deren erster Leiter der dänische Historiker und Reichskanzler Arild Huitfeldt war, und hat heute ca. 450 Schüler, von denen etwa die Hälfte dort wohnende Internatsschüler sind. Die von Trolle begründete bedeutende Bibliothek in Herlufsholm mit über 40.000 Bänden ging 1968 durch Verkauf an die damals neue Universität Odense über. Sie war besonders im 18. Jahrhundert unter dem bibliophilen Grafen und Schulherren Otto Thott, der als Schlossherr auf dem benachbarten Schloss Gavnø ansässig war, stark erweitert worden.