1889 wurde der Betrieb von Felix Pietschnigg gegründet. Damals befand sich die Bäckerei noch auf der anderen Seite des Hauptplatzes in Gmünd in Kärnten. Das Unternehmen überlebte die Kriegswirren und Anfang der 50er Jahre übernahm Sohn Felix Pietschnigg Junior den Betrieb. Er übersiedelte auf die andere Seite des Hauptplatzes an den heutigen Standort und begann die Bäckerei auszubauen. Sohn Wolfgang lernte das traditionelle Handwerk und übernahm seinerseits 1988 den Betrieb von seinem Vater Felix Junior.

Seit dem 1. Oktober 2007 leitet Christoph Pietschnigg den Betrieb allein und baut die Stadtbäckerei seit dem immer weiter aus – nicht nur räumlich sondern auch mit ständig neuen Produkten oder innovativen Ideen.

2009 wird die tradtitionsreiche Stadtbäckerei Pietschnigg 120 Jahre alt.