We don't know. The earliest existing examples - the treatises Musica enchiriadis and Scolica enchiriadis - date from the ninth century AD, but both were written anonymously. The earliest polyphony composers that we do know are twelfth-century composers Léonin and Pérotin.
Polyphony finally developed into the Fugue, a form not invented but made most famous by Johann Sebastian Bach.