Hollywood Madam Heidi Fleiss Famed, Feared Black Book To Be Auctioned on eBay

Move over Ashley Madison ... the infamous, mysterious Heidi Fleiss black book is about to go on sale on eBay ... TMZ has learned.

The book was the talk of the town back in '93 when the Hollywood Madam was at the top of her game.

Fleiss' threat to make her "black book" public sent shock waves through Hollywood. At the time, the only name she publicly identified was Charlie Sheen, who acknowledged he was a customer.

Fleiss was the daughter of a well-respected, L.A. pediatrician, and she used her family connections to amass an A-list clientele. She told Larry King, "These are the richest people on earth that I'm dealing with ... They'll pay $3 million on a hand of blackjack and have five hands going."

As for the book, it's 28 pages, encased in a red Gucci planner. The people selling the book on eBay say the names include actors, musicians, sports figures, agency execs and politicians.

We're told it's going to be sold under the tag, "Memorabilia." Minimum bid -- $100k.