1991 eröffneten Ingrid und Roman Mayerhofer ein CD-Geschäft mit dem hohen Anspruch das Angebot an guter Musik in der Region zu verbessern.

Zu diesem Zeitpunkt konnte noch niemand ahnen, wie schnell sich dieser Markt verändern würde. So folgte nach fünf erfolgreichen Jahren eine wirtschaftlich schwierige Phase, bedingt durch neue Technologien und das Internet.

Die Mayerhofers reagierten auf diese Situation mit dem Wechsel an einen besseren Standort und eröffnete dort eine Kombination aus Plattenladen und  Cafè. Schon bald begannen sie Konzerte zu veranstalten. Engagierte Vereine erweiterten das Programm zudem mit „Philosophischen Cafés“, Lesungen, Kabaretts, Autorenfilmen und Ausstellungen. Durch dieses umfangreiche Angebot und die ständig wachsende Schar an Gästen wurde die CD-Abteilung langsam durch ein Wirtshaus ersetzt.

Damit nicht genug wurde unter tätiger Mithilfe vieler Stammgäste ein Gewölbe saniert und ein Gastgarten gestaltet, der sich aufgrund seiner Abgeschiedenheit, Größe und Naturbelassenheit zu einer besonderen Attraktion entwickelte. Heute bietet das Haus seinen Gästen in verschiedenen Räumlichkeiten (Café, Gasthaus, Gewölbe, Gastgarten, Vortragsraum) ein umfangreiches Service, deren Charakter durch die zahlreichen Veranstaltungen zusätzlich geprägt wird.

Beim Essen wird internationale Küche der benachbarten Lokale geboten, die  auch für den „Kuckuck“ kochen. Durch diese Kooperation können die Gäste aus chinesischen, italienischen und österreichischen Spezialitäten wählen.

Neben Kaffee- und Gasthaus, Gewölbe, Gastgarten und Kinosaal hat im Kuckuck auch eine Verkaufsstelle für die „Waldviertler“-Schuhe Platz gefunden und sich wunderbar in den Betrieb integriert.