I cam across this build because I was lazy, didn't want to look one up, so I made one. My score at the end of the game was 20/8/16!!!
So, I decided to share it.
The Story of Malzahar
Many men have gone mad beneath the glare of the Shurima sun, but it was during the night's chilling embrace that Malzahar relinquished his sanity. Malzahar was born a Seer, blessed with the gift of foresight. His talent, though unrefined, promised to be one of Runeterra's greatest boons, but destiny plotted him another course; his sensitivity to the roiling tides of fate allowed other, unwelcome things to tug at his subconscious mind. In his dreams, where the veil of separation is thinnest, a sinister thing beckoned. For some time, Malzahar was able to resist its prodding, but with each passing night the voice grew louder, or perhaps deeper, until he could withstand the call no more.
He ventured into the desert without supplies, drawn by the lure of a specious charm. His destination: a lost civilization to the east, known to ancient texts as Icathia. Few believed such a place ever existed, and those who did were certain that the sands had long since devoured whatever remained. When Malzahar's cracked feet finally failed him, he found himself kneeling at the base of a bizarre crumbling obelisk. Beyond it lain the alien geometry of a ruined city and the giant decaying idols of dark and horrific gods. His eyes, seeing what others cannot, and what none should, were filled with the essence of the Void. His once shifting visions of the future were replaced with the immutable promise of Valoran beset by creatures of the Void. Standing alone, but not alone, amidst the echoing dunes, he noticed the familiar voice escape his own lips in a parched rasp, bearing three words whose weight trembled his knees: League of Legends. Now infused with the power of the void itself, Malzahar set off to the north to seek his fate.
"The land may melt, the sea may swell, the sky may fall... but they will come!" -- Malzahar
Before his official announcement, he was named Al'Zahar on the Public Test Realm.
Malzahar was the only Champion who caused malfunctions on the Public Test Realm due to its changes, (like the change from Al'Zahar).
Malzahar is most likely inspired by the Lovecraftian character Abdul Alhazred, "the Mad Arab".
Malzahar could also be inspired by Paul Atreides from Dune. His robes represent a Fremen stillsuit, the signature blue eyes, and both are prophets and in the recent Kog'Maw introduction it mentions Malzahar's "terrible purpose". "Terrible purpose" is a line Paul used many times throughout the book and a very central theme of the story.
His /dance has resemblance to MC Hammer's famous "Can't Touch This" dance.
Malzahar is most comparable to the Defense of the Ancients champion, Enigma.
Malzahar shares the selection quote with Protoss Dark Archon from Starcraft.
He also bears a resemblance to characters from Marvel Comics' Moon Knight series, to include Moon Knight himself (refer to his origin story when he fights Bushman in Egypt), his diety Khonshu, and an enemy known as Morpheus, who shoots rays of black energy from his eyes and can control people in when they sleep.
The Classic skin may be a reference to Sleepwalker from Marvel Comics.
The Shadow Prince skin may be a reference to the Prince of Persia franchise.
The Vizier skin can be a reference to Jafar, the Vizier of Agrabah or (more likely) to the Vizier from Prince of Persia The Sands of Time (the movie) (background looks like the giant sandclock).
The Djinn skin may be a reference to Jinns or possibly Ali Baba. And the skin might also refer to the clash of the titans character as suleiman along with perseus which djinn malzahar and perseus pantheon refer to.