Die Festung Mark ist eine der letzten Zeugen der einst größten preußischen Festung Magdeburg. Dort, wo noch im 19. Jahrhundert Soldaten zu Hause waren, ist seit Ende 2001 Kunst & Kultur in ihrer gesamten Bandbreite eingezogen.
In der letzten Phase des Ausbaus der Festung Magdeburg entstand das heutige Gebäude 1864/65 als Defensionskaserne an der Nordfront des inneren Verteidigungsringes der Stadt, direkt vor der mittelalterlichen Stadtmauer. Zuvor stand hier bereits die Tenaille Mark, die allerdings den neuen Anforderungen nicht mehr gewachsen war. Das neue Gebäude sollte einerseits 600 Soldaten eine Unterkunft bieten (bei Fertigstellung sogar 800 Soldaten) und zugleich ihre Verteidigungsfunktion erfüllen. Bis zum Ende des ersten Weltkrieges blieb es bei der militärischen Nutzung.
Die Nutzung des Hohen Gewölbes und des Oberen Gewölbes sind heute ohne Einschränkungen möglich. Mit einem vielfältigen Veranstaltungsangebot bespielt die KulturSzeneMagdeburg e.V. seit 2002 regelmäßig das Haus – vom modernen Konzertabend bis zum historischen Mittelalterspektakel. Im Sommer 2005 wurde die Bürgerstiftung “KulturStiftung FestungMark” als zukünftiger Träger der ehemalige Kasernenanlage gegründet.