A Labrisz Leszbikus Egyesületet hivatalosan 1999-ben jegyezték be, de az a csoport, amely megszervezte az egyesületet, 1996 óta szervezett találkozókat, beszélgetéseket. Néhány leszbikus nő nemhivatalos, fénymásolt lapot jelentetett meg, s később beszélgetést szervezett az olvasóknak. A csoport havonta találkozott, s a Labrisz-esteken összegyűlt nők közül tizenegynéhányan alapították meg az egyesületet, amelynek most 20 tagja van.