You'll need to hire a girl from the slums and place her in a bedroom before the brothel opens. The brothel only operates during certain hours which you can change one you do the first brothel upgrade
