När Brandstationen slog upp portarna för första gången 2009, var det i den då över 100 år gamla Maria brandstation på Krukmakargatan 22. Byggnaden uppfördes 1902 och invigdes året därpå som en del av Stockholms växande nätverk av brandstationer. Den tjänade länge som en viktig understation på Södermalm, där brandmän stod redo att rycka ut för att skydda staden.