Des de la seva fundació el 1986 fins 1988 la Coordinadora Gai-Lesbiana es va reunir un cop per setmana en sales cedides per d'altres associacions. El 1988 llogà el seu primer local, un pis de 70 metres al carrer Tallers, compartit amb una altra associació.

El creixement sofert des de llavors feu que el 1990 ja ocupéssim tot el pis, i que el març de 1992 lloguéssim l'actual seu, una planta baixa de 270 metres al carrer Les Carolines.

En només 4 anys la Coordinadora Gai-Lesbiana havia saturat aquest local i el darrers anys s'havia treballat en condicions fins i tot límit degut a la manca d'espai.

El 1997: La Coordinadora Gai-Lesbiana lloga un edifici de tres plantes al carrer Bonaventura Muñoz, amb un total de 700 metres en un edifici amb planta baixa, dues plantes i nau industrial.

El desembre de 1999, ens traslladem a Sants, al carrer Finlàndia, just al costat de la Plaça de Sants.

Des de gener de 2007, ens trobem al carrer Violant d'Hongria, 156, baixos, al mateix barri de Sants, pots veure un plànol prement aquí.