Das Kulturzentrum GEMS wurde im Jahr 1978 eröffnet, allerdings nicht in Singen, wo man es heute antrifft, sondern im Rielasinger Ortsteil Arlen. 10 Jahre lang wurde hier in unter eher prekären räumlichen Bedingungen erfolgreiche 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. 1989 konnte schließlich die neue GEMS am Rande der Singener Stadtgartens eröffnet werden.