Das Kulturzentrum GEMS wurde im Jahr 1978 eröffnet, allerdings nicht in Singen, wo man sie heute antrifft, sondern im Rielasinger Ortsteil Arlen. 10 Jahre lang wurde hier in unter eher prekären räumlichen Bedingungen erfolgreich Kulturarbeit gemacht, die ins weite Umland ausstrahlte. Ende der 80er Jahre erklärte sich dann die Stadt Singen bereit, das zu dieser Zeit weitgehend ungenutzte Gasthaus "Kreuz" zum Soziokulturellen Zentrum auszubauen. Es handelte sich damals um die erste große Investition einer Kommune in Baden-Württemberg in eine zu dieser Zeit noch sehr neue Form von Kultureinrichtung. Das in Teilen aus dem 17. Jahrhundert stammende Gebäude, zu dem auch ein großer Saal gehörte, wurde sorgfältig restauriert. Das Bühnenhaus und das Foyer wurden komplett neu gebaut. Die dabei entstandene Verbindung von historischen und neuen Bauteilen fand allgemein Anerkennung. 1989 konnte schließlich die neue GEMS an Rande der Singener Innenstadt - im sogenannten Alten Dorf - eröffnet werden. Das Umfeld des Hauses wurde durch die Landesgartenschau des Jahres 2000 entscheidend umgestaltet.