Yes it was invented by Byzantine (or rather by Callincius for Byzantine Empire)

It is said that when they emitted from a large tube their was a rather large boom, suggesting that Byzantine had gunpowder at the current time. Now this is around the 7th century around 673-725 A.D. yet the Chinese are credited with inventing the substance around the 8th century.