Das Netzwerk wurde im Sommer 1989 in Westberlin gegründet und ist seitdem aktiv. In der Regel treffen sich Lesben des Netzwerks und Interessierte mindestens einmal im Jahr, um zu ausgewählten christlichen, theologischen, lesbischen und/oder queeren Themen zu arbeiten. Wir tagen in verschiedenen Städten Deutschlands und treffen uns auf den Kirchentagen, den Lesbennetzwerketreffen und den Kongressen des Regenbogenforums. Zu den Tagungen laden wir – abhängig vom Thema – Expert_innen ein (z.B. eine lesbische Christin aus Moskau, eine Transfrau oder auch Klara Butting).
Labrystheia feiert Gottesdienste, diskutiert, berät, feiert, singt, uvm.