Die Fachstelle Lysistrada setzt sich seit ihren Anfängen für bessere Lebens- und Arbeitsbedingungen, mehr Rechte und gesellschaftliche Akzeptanz für Sexarbeitende im Kanton Solothurn ein. Lysistrada ist seit der Gründung im Jahr 2000 als Verein organisiert und beschäftigt zurzeit 7 Mitarbeiterinnen in Teilzeitpensen oder auf Stundenlohnbasis. Der Verein ist konfessionell und politisch unabhängig und setzt sich in der Öffentlichkeit anwaltschaftlich für die Anliegen von Sexarbeitenden ein. Die Mitarbeiterinnen der Fachstelle beraten Sexarbeitende unabhängig von sexueller Orientierung, Herkunft, sozialem und rechtlichem Status, Religion oder Lebensform. Der ehrenamtlich arbeitende Vorstand legt in monatlichen Sitzungen die strategische Richtung fest, organisiert Projekte und leistet politische Arbeit.
Seit dem Jahr 2010 hat Lysistrada einen Leistungsvertrag mit dem Kanton Solothurn, seit 2012 auch mit der Stadt Olten.