Das „Rosa Archiv Leipzig“ beging 2011 mit seiner Bibliothek das 25-jährige Bestehen. Es wurde von seinem Gründer Jürgen Zehnle, der es heute noch betreibt, am 1. Februar 1986 in der Leipziger Waldstraße 44 gegründet, wo es bis 1994 ansässig war.
Nach vielen vergeblichen Versuchen, eine selbständige Organisation zu schaffen (siehe „Karl-Heinrich-Ulrich-Gesellschaft“) die das Archiv, die Bibliothek und einen Veranstaltungsort in sich vereinen und offen für alle Interessierten sein sollte, brachten auch Angliederungsversuche an verschiedene damals „gesellschaftlich anerkannte“ Gruppierungen wie die Pirkheimer-Gesellschaft oder den Kulturbund keinen Erfolg, da man für die knapp 850.000 Schwulen und Lesben Ostdeutschlands keinen Bedarf sah