Nach der Vereinsgründung im Herbst 1998 kaufte der Verein ein Einfamilienhaus in Leitring an und baute es zum Kinderzentrum um. Bestehend aus einer Kindergartengruppe und einer Kinderkrippe wurde der Name „Papageno“ gewählt, da das Haus in der Friedhofstraße musikalisch einen Schwerpunkt setzen und die Freude an der Musik vermitteln wollte.
Auf den Tag genau 20 Jahre später, am 7. Jänner 2019, gratulierte Bürgermeister Peter Stradner recht herzlich zum Jubiläum. Als Geburtstagsgeschenk überreichte er den Kindern ein großes Päckchen mit neuen Spielen.
