Nevada brothels have existed since the 1800s. The first licensed bordello opened in 1971. Nevada is the only U.S. State offering legal prostitution in a regulated brothel. However, regulated brothels are only legal in certain counties. Nevada State law prohibits prostitution in any county with a high population, such as Clark County which includes Las Vegas.