Wie viele Feuerwehren hatte auch Frankenmarkt das Problem mit der akuten Platznot im ca. 45 Jahre alten Feuerwehrhaus. Nachdem im Jahre 1997 ein geeignetes Grundstück von der Sparkasse Frankenmarkt kostenlos zur Verfügung gestellt wurde, konnte mit den Planungsarbeiten begonnen werden.

Als Grundlage für die Planung wurde aus 4 Architektenvorschlägen nach den Vorgaben der FF Frankenmarkt ein Grundkonzept ausgewählt. Da durch das Raumerfordernisprogramm des LFK  die möglichen Räumlichkeiten und Anlagen in ihrer Größe ja vorgegeben waren, fiel rasch die Entscheidung, auf eine Unterkellerung zu verzichten. Dies war durch das 3184 m² große Grundstück  leicht möglich, und auch vom  Kostenfaktor her ein Vorteil. Ein zweiter Punkt zur Gestaltung des Gebäudes und auch die Besonderheit des Projektes war die Ausführung des Kopfgebäudes in Rundbauweise. Dieses besondere Kennzeichen des neuen Feuerwehrhauses ist wohl in dieser Art einzigartig.

Nachdem im Jahre 2001 die Finanzierung gesichert war (Gesamtprojektkosten EUR 1.500.000,-), konnte im Dezember 2001 bei Schneetreiben der Spatenstich vorgenommen werden. Die Bauarbeiten gingen im Jahr 2002 planmäßig voran und so konnte im Juli 2002 die Dachgleiche gefeiert werden. Noch vor dem Winter wurde die Heizanlage in Betrieb genommen, und so war ein rascher Weitergang bei der Innenfertigstellung möglich. Da die FF Frankenmarkt über 13 gelernte Tischler verfügt, wurde fast die ganze Inneneinrichtung in Eigenregie hergestellt. Zu diesem Zweck wurde eigens eine Tischlerwerkstatt für ca. ein halbes Jahr eingerichtet.

Ende Mai 2003 erfolgte schließlich der Umzug ins neue Feuerwehrhaus. Die offizielle Eröffnungsfeier fand am 12. Juli 2003 statt.