The as-yet-untitled project is being produced by A. Smith & Co. Productions, which has worked on "Hell's Kitchen," "Kitchen Nightmares" and "Paradise Hotel."
Hilton is a model, singer, actress and entrepreneur.
Mueller, her close friend, made headlines last year when she accused Sheen of assaulting her. She and Sheen have since both gone to rehab and are trying to work on their marriage and raise their twin sons.
"With Hollywood on one side and real life on the other, this series follows Paris and three important women in her life, through all of their ups and downs, loves gained and lost, marriages, kids, divorce and more, revealing this lively group of dynamic individuals," Oxygen said in a news release.
In addition to Mueller, the show will feature Paris' mother Kathy and her photographer friend Jennifer Rovero.
"Paris is magnetic in such a way that viewers are naturally curious about her and think they know her based on what they see in the media," Amy Introcaso-Davis, Oxygen's senior vice president of original programming and development, said in a statement. "We're looking to truly bring an all-encompassing look at her life, friends, family, and relationships, all that's not represented every day. It's going to be a fascinating journey."
Copyright 2010 United Press International,