Yes, Justinian was a native of the Byzantine Empire. He was born in the city of Tauresium, in the province of Dardania, which is located in present-day Serbia in 482 AD. He was a Roman citizen and a native Latin speaker, but he also learned Greek and became a fluent bilingual.
The Conqueror's Campaign: A Quiz on Justinian, Magister Militum per Orientem