Bereits für 1348 ist eine Kunigundenkirche in Uttenreuth bezeugt, und zwar in Höhe der Matthäuskirche.1956 gründeten engagierte Uttenreuther Katholiken einen Kirchenbauverein, der drei Jahre später in eine Kirchenstiftung umgewandelt wurde. Schon bald konnte das 4000 qm große Grundstück an der Danziger Strasse erworben werden und 1963 der Grundstein für die neue Kirche gelegt werden. Der Kirchenbauverein hatte ca. 100.000 DM an Spenden gesammelt, 930.000 DM kamen von der Erzdiözese Bamberg hinzu. Den Planugsauftrag erhielt das Architekturbüro Peukert und Henke, Erlangen.
Am 23.Mai 1965 wurde die neue Kirche durch Erzbischof Dr. Josef Schneider feierlich geweiht.
Noch einmal hat die Gemeinde Geld gesammelt, diesmal für eine Pfeifenorgel. Am 12. Mai 1996 konnte das 523.000 DM teure Instrument von dem Bamberger Domkapitular Prälat Hans Wich feierlich geweiht werden.