The opening of "Heidi's Stud Farm" — which touts itself as Nevada's first bordello of men — will be chronicled in the documentary, to begin filming in December, HBO announced this week.
"With women being so independent today, I think the time has come for this kind of enterprise," Fleiss said in a statement.
An air date hasn't been set.
The documentary will include breaking ground on the 60-acre property Fleiss owns near Pahrump, Nev., to hiring the men, to the challenges of a startup business.
Fleiss, 39, was released from a California prison in 1999 after serving 21 months for money laundering, tax evasion and attempted pandering.
Known as the "Hollywood Madam," Fleiss was convicted in 1995 of running a prostitution ring in which models-turned-prostitutes were flown around the world to meet wealthy actors and clients who paid as much as $10,000 for a single meeting.
Nye County, where the ranch is located, is among 10 rural Nevada counties in which prostitution is legal under county and state oversight.