The first such house of prostitution on record may have been Ka-Kum.
It was located in the city of Erech (or Uruk) in Sumer and dating back to about 3000 B.C.
The first brothels in Europe were located in Athens about 600 B.C.
These non-profit operations sanctioned by the leader Solon charged men 1 cent per visit.