Kořeny současného M-klubu vyrůstají z konce padesátých let, kdy při Závodním klubu n. p. Tesla na náměstí, v dnešní budově Komerční banky, nějaký čas fungovalo Divadlo hudby. Výraznou aktivizaci kulturního života ve městě přinesla šedesátá léta, kdy Jan Trůneček založil divadlo malých jevištních forem Minimax a Jiří Broll Divadlo poezie. Druhý jmenovaný stál i u počátků dnes již mezinárodního Moravského festivalu poezie. Na činnost Minimaxu navázal klub MLOK, klubovou kapelou se stal big beat Salamandr. MLadí Okolo Kultury, působící v Závodním klubu Tesly pod hlavičkou Klubu pracujících, iniciovali ve druhé polovině šedesátých let vznik klubu ve sklepních prostorách zámku Žerotínů, sídle Klubu pracujících. Rekonstrukci zámeckého sklepení projektoval ing. arch. Kalivoda, financovalo ji město a stát, prací se účastnilo mnoho mladých nadšenců. Přebudování sklepních prostor se však do jisté míry odchýlilo od původních představ iniciátorů projektu a teprve rekonstrukce v letech 1996 - 1997, po pětadvaceti letech provozu M-klubu, přiblížila podobu jeho interiéru původnímu záměru.
Industriální prostor bývalé papírny na Slovanech se nachází zhruba 15 minut chůze z centra města oblíbenou vycházkovou trasou proti proudu řeky Radbuzy. Toto místo s atraktivním zevnějškem zachovalé cihlové továrny nabízí více než 4000m² otevřeného prostoru, v němž své místo nalezne galerie současného výtvarného umění, sál pro hudební produkci, koncerty, firemní akce, taneční sál vedený mladými plzeňskými tanečníky, profesionálně vybavený 200m² foto a video ateliér i ateliéry pro vystavující umělce. V přízemí situované Café Papírna svým hostům přináší stylovou možnost občerstvení s důrazem na kvalitu a původ sortimentu.
Veřejný sál Hraničář je v ústeckém kontextu jedinečným prostorem spojující současné výtvarné umění a samostatné dramaturgické žánry filmu, divadla, hudby, workshopů a dalších s veřejným životem ve městě. Pro hudební produkci je možné využít velký sál s kapacitou přes 400 osob nebo foyer s barem s kapacitou 100 až 200 osob.