The regulatory situation of brothels, or sex work establishments , in South Africa presents a nuanced picture, characterized by a history of illegality followed by discussions around regulation. Although prostitution itself isn't overtly outlawed, running a house of prostitution is usually illegal .