The basilica was constructed in the late 5th and early 6th century. Its present appearance was dated from the beginning of the 9th century when it was reconstructed. During the Middle Ages it served as a cathedral for the bishopric eparchy centered in Nesebar. In 1257 the church was looted by the Venetians during a campaign against the Bulgarian Empire and many religious relics were taken in the Church of San Salvatore in Venice. The basilica was abandoned in the 18th century.