Gegründet wurden die Naturfreunde 1895 als Touristenverein in Wien. Schon im Zeitalter des beginnenden Tourismus bemühten sie sich, einer breiteren Bevölkerungsschicht naturnahe und kostengünstige Freizeit- und Reiseaktivitäten zu ermöglichen. Die Basis der Naturfreunde war schon seit jeher freundschaftliches Miteinander, unter Einbindung aller Randgruppen, attraktive und zeitgemäße Freizeitaktivitäten sowie der schonende Umgang mit der Natur und Umwelt.
Die Ortsgruppe Wilhelmsburg wurde am Sonntag, den 03. März 1906 gegründet. Dies geht aus einer Eintragung im Medium „Naturfreund“ aus dem Jahr 1906 hervor.