Prunricus de Chrumpinowe, wahrscheinlich Burggraf in Krumau, soll Preinreichs bereits im 12. Jahrhundert gegründet haben. Aus dem "Dorf des Prunrich" wurde im Lauf der Zeit "Prunrich" und im 18. Jahrhundert "Brunreichs".
1830 hieß es: "Preinreichs ist ein Dorf mit 45 Häusern, 68 Familien und 315 Einwohnern und mit Schule und Pfarre Krumau zugewiesen. Die nächste Poststation ist Gföhl, der Sitz des zuständigen Landesgerichts in Krumau. ... Die Einwohner bestehen aus ziemlich gut bestifteten Bauern...".
Auch wenn Preinreichs immer schon eng mit Krumau und dessen ereignisreicher Geschichte verbunden war, hat es sich seine Eigenständigkeit und den Charme eines typischen Waldviertler Dorfes bewahrt.
Das Kinderparadies entstand auf Initiative der Eltern, wurde von den Kindern entworfen und vom Land gefördert. Die Umsetzung erfolgte von 2006 bis 2007 unter Anleitung von professionellen Planern.