En 1958, les Scouts de France de la Province d'Alsace recherchent un site destiné à devenir le centre de formation pour les chefs et cheftaines, un terrain de campisme en pleine nature et un lieu pour les grands rassemblements.
Le 19 avril 1958, la Province d'Alsace achète une ancienne ferme au-dessus de Nothalten, au lieu-dit le Heissenstein.
C'est ainsi que débute l'aventure du Heissenstein sous la bannière des Scouts.
Depuis son acquisition, le Heissenstein a sans cesse bénéficié de travaux d'aménagement et d'agrandissement:
- Aménagement de la ferme: cuisine et salle à manger dans les anciennes étables, dortoirs et
salles de réunion dans ancienne grange, travaux d'extension avec aménagement des sanitaires
campeurs.
- En 1969, construction du chalet avec logement pour les gardiens.
- Construction des sanitaires campeurs au chalet, nouvelles chaufferies dans les 2 bâtiments.
Actuellement, une équipe de bénévoles assure le gardiennage, l'entretien et la gestion du site.