Foreningens første formann var pastor Vilhelm Holdt, en kjent sykehusprest i Bergen, og en av få menn som kunne snakke med autoritet om de prostituerte. De første årene var styret kun sammensatt av menn. Først i 1897 ble det åpnet opp for kvinnelige styremedlemmer. I 1910 innledet styret et samarbeid med Bergens Kvinneråd som var en paraplyorganisasjon for kvinneorganisasjoner.