Die Geschichte der Gastwirtschaft in Fristingen reicht mehr als 400 Jahre zurück. Seit der ersten urkundlichen Erwähnung im Jahr 1590 dient sie als bäuerliche Wirtsstube für Veranstaltungen aller Art.

Der große Saal wurde bereits für Theateraufführungen, Familien- oder Dorffeiern genutzt. Im Jahr 1911 wurde das Gebäude komplett renoviert.

Auch Gustav Schneider, der Vater des heutigen Inhabers, gehörte bereits zu den vielen Pächtern. Mit dem Erwerb des Gebäudekomplexes im Jahr 1989 entschied sich Elmar Schneider für die gründlichen Renovierung und eine Erweiterung der Gastwirtschaftsräume durch Anbau einer Galerie.

Seit dieser Zeit führt Elmar Schneider in Fristingen das Restaurant "Storchennest" in eigener Regie, unterstützt von vielen engagierten Mitarbeitern und allen Familienmitgliedern.

Mehrere weitere Renovierungsschritte wie z.B. der Umbau des 'Saales' in der 'Beletage', die Erweiterung der Gartenwirtschaft und die Gestaltung der Außenanlagen sowie die Renovierung der kompletten Fassade waren nötig, um das jetzige Flair des Restaurant "Storchennest" zu schaffen.