High Quality Content by WIKIPEDIA articles! Eudokia was the first Empress consort of Justinian II of the Byzantine Empire. The name and place of burial of Eudokia in the Church of the Holy Apostles was recorded in De Ceremoniis by Constantine VII....