1897 wurde die Feuerwache als zweite Magdeburger Berufsfeuerwache eröffnet. Sie verfügte über drei Stellplätze für den Löschzug, der bis 1923 mit Pferden bespannt war. Am 1. Februar 1963 schloß die Feuerwache Sudenburg. Das Gebäude wurde danach als Werkstätten der BDVP (Bezirksdirektion der Volkspolizei) genutzt. Ab 1969 bis 1990 wurden hier Feuerwehrmänner der Freiwilligen Freiwilligen– und Berufsfeuerwehr in Wochenendlehrgängen ausgebildet.
Ab September 1995 nutzte das soziokulturellen Zentrum „abriss“ als Übergangslösung das Haus als Kulturzentrum. Seit 1997 ist der Verein Podium Aller Kleinen Künste (PAKK) Betreiber der „Feuerwache“.
Das Haus verfügt über mehrere Veranstaltungsräume, die auch parallel genutzt werden können.