Die F-Matrix besteht im Kern seit 1999 und hieß derzeit noch F-Mafia. Aufgrund der sich häufenden Verwechselungen entschied man sich schon 2000 für F-Matrix. Mit kleinen kulturellen Veranstaltungen und WG Partys fing alles an. Nach und nach wurde alles etwas größer "Wir brauchen einen eigenen Club!" war der Tenor der meisten Mitglieder im Jahr 2001. Die Prämissen waren klar: zentrale Lage, optimale Größe, Heizung und Toiletten. Nach langer Suche fanden die Mitglieder eine ehemalige Lederwarenfabrik. Nach langem Umbau der sanitären Anlagen und sicherheitsrelevanter Teile wurde die Fabrik zu einem Kulturraum von Studenten für Studenten.