(사)울산YWCA의 운영기관이다. 
울산YWCA가 2002년 7월 성매매방지운동본부를 개소하며 성매매방지 종합대책 마련을 위한 운동을 전개하였다. 
이후 전문적인 운영을 위해 2004년 7월 9일 성매매현장상담센터를 개소하였고, 2007년 5월 2일 성매매피해상담소로 명칭을 변경하며 현재의 울산성매매피해상담소가 되었다.