Cómplices fue una librería especializada en temas LGBT, abierta en 1994 en Barcelona, siendo la primera de su tipo en dicha ciudad y la segunda en España después de Berkana.
Las dependientas señalan que desde sus inicios han tenido buena aceptación en la Ciutat Vella, a excepción de un grafiti con insultos que fue pintado en su fachada cuando José María Aznar triunfó en las elecciones generales de 1996.
[3] En 1995 se asoció con la librería LGBT Berkana de Madrid para lanzar el sello literario Egales (Editorial Gay y Lesbiana),[3][4] publicando su primer libro ese mismo año.
[3] La librería también se ha asociado con el Grup Lesbos para crear el sitio web Lesbifem, en donde se han publicado relatos lésbicos y biografías de lesbianas famosas.
[6] En marzo de 2009 la librería presentó un blog en donde se entregaban reseñas sobre diferentes publicaciones LGBT.