The announcement was made by the network's president and chief executive officer Chris Albrecht, The Weinstein Co.'s co-chairman Harvey Weinstein, and Electus production company chairman and founder Ben Silverman.
Written and created by John Fusco, "Marco Polo" will be executive produced by Harvey and Bob Weinstein, Silverman and Fusco.
"Marco Polo has captivated imaginations for centuries, and John's script brings this fantastical story to life. In addition to a remarkable story, we share a joint creative vision with our partners at The Weinstein Co. and Electus to deliver a larger than life cinematic adventure for audiences in the United States and around the world," Albrecht said in a statement.
"The stories and adventures of Marco Polo are timeless and we couldn't be more excited to work with Starz and Electus on this project," said Weinstein. "We look forward to beginning production next year on what is sure to be a fascinating, martial-arts filled telling of one of history's greatest explorers."
"We are thrilled to be able to work with an exceptional creative team to tell this amazing story in an updated and unique way," Silverman said. "Starz has been a tremendous partner in allowing us maximum creative freedom to bring audiences a fresh perspective on history and John Fusco, who lives and breathes this material, is uniquely qualified to bring this story to life."
No casting or anticipated air date have been announced yet.