Die Bäckerei Frenzel wurde 1938 von Elli und Kurt Frenzel zunächst in Waltringhausen gegründet. 

Nachdem Kurt Frenzel nicht aus dem Zweiten Weltkrieg zurückkehrte, führte seine Frau den Betrieb mit dem Bäckermeister Otto Bock weiter, bis sie 1954 in ein größeres Gebäude in Bad Nenndorf umzogen. 

1970 wurde die Bäckerei von Sohn Horst Frenzel und seiner Frau Thea übernommen. Da die Kinder der beiden die Nachfolge nicht antreten wollten, führte ab 2000 der Bäckergeselle Jens Beneke und dessen Lebensgefährtin Silke Geweke, eine gelernte Einzelhandelskauffrau, den Betrieb. 

Die nächste Übernahme ist durch ihre Tochter Tessa Beneke, eine Bäckermeisterin mit abgeschlossenem Bachelor-Studium im Handwerksmanagement geplant. Auch Sohn Nick Beneke strebt in Zusammenarbeit mit seiner Schwester die Übernahme an - ab dem 01.August 2025 startet er seine Bäckerlehre in Hannover.

 Am 01.06.2023 eröffnete in Haste eine Filiale, welche zusammen mit der Fleischerei Rauch aus Rinteln nicht nur das bisherige Angebot weiterlebt, sondern unter anderem auch einen Mittagstisch anbietet. 

Die Bäckerei Frenzel beliefert u.a. Hotels, Pensionen und Kliniken, aber auch private Haushalte und ist auf drei Veranstaltungen in Bad Nenndorf vertreten: dem Frühlingsfest, dem Gourmetfest und dem Bauernmarkt.