First Bulgarian Empire
At various times, Ptolemaida was part of the First Bulgarian Empire, Latin Empire, the Kingdom of Thessalonica, Second Bulgarian Empire, the Empire of Nicaea, the Despotate of Epirus and Serbian Empire.