stop sida nació en 1986 como asociación comunitaria de base (con el nombre Gais per la Salut), con el objetivo de combatir el VIH/Sida en la comunidad homosexual.

stop sida ha sido pionera en la puesta en marcha del servicio de la prueba del VIH (1995), programas de prevención del VIH/ITS a través de Internet (2006), campañas específicas sobre sexo seguro (como las dirigidas a mujeres lesbianas o al colectivo de transexuales), así como en la realización de talleres de sexo más seguro dirigidos al colectivo homosexual, iniciados en 1988.