Die Institution „Kindergarten“ gibt es in Riedlhütte schon seit dem Jahr 1929, seit 1955 ist der Caritasverband für die Diözese Passau e.V. Träger der Einrichtung.
Zum 65-jährigen Bestehen erhielt der Kindergarten den Namen „St. Katharina“ nach der Hl. Katharina von Siena.
Als Reaktion auf gesellschaftspolitische Veränderungen wurde im Februar 2008 eine Kleinkindgruppe in den Räumen des Kindergartens integriert.