BHESP was created in 1998 and runs 3 clinics in Nairobi providing health and legal services to Kenyan women sex workers. In 2020, the organisation had reached more than 20,000 individuals. To reach its aim of providing quality services to sex workers, BHESP works with over 180 sex worker peer educators. BHESP was instrumental in the creation of the Kenya Sex Workers Alliance.