In The Seminar, Mykonos was created by Michael Scott so he can help Andy with his seminar. He thought by creating this character, he could cause the investors to buy into Andy. Michael also created Mykonos to impress Holly Flax. Michael and Holly formed a greek couple to go into Andy's seminar. This turned out to be improv by Michael and Holly.
Mykonos is loosely based on another character he does Spiros who is more about the ladies.
Michael went to the annex to tell Holly about his new character. He was acting like Mykonos, and Holly says that his voice sounds italian, not greek. She says that Mykonos ran away to join the italian circus. Michael gets excited about the character history, because he says "Okay, yeah, like a character history. Good. Tom Hanks does that."