Die byzantinische Herrschaft endet durch die Eroberung Verias durch die Osmanen im 15. Jahrhundert. Hierbei ist das exakte Datum der Eroberung nicht genau geklärt: Veria fiel gleichzeitig mit Thessaloniki 1430, 1433 oder 1448 an das osmanische Reich. Es ist dabei nicht bekannt, ob den Eroberungen von 1430 und 1433 eine andauernde oder nur befristete Herrschaft der Osmanen folgte. Der erste Angriff türkischer Streitkräfte auf Veria wurde im Jahr 1331 unter dem Emirat von Karasi aufgezeichnet, die als Hilfstruppen die jeweiligen byzantinischen Thronprätendenten unterstützten. In der Mitte des 14. Jahrhunderts fiel Veria unter die Herrschaft des serbischen Königs Stefan Dušan. Nach dessen Tod 1355 zerfiel allerdings das serbische Kaiserreich, Veria fiel anfangs an den Gegenkaiser Simeon Palaiologos, um ab 1362 unter der Oberhoheit des Kaisers Stefan Uroš V. und der Mrnjavčević zu stehen. Nach der Schlacht an der Mariza 1371 besetzten die Osmanen Veria, das genauere Datum ist nicht bekannt. Zeitweilige, osmanische Eroberungen erfolgten 1373, 1383 sowie am 8. Mai 1387. Im Winter der Jahre 1393 und 1394 hielt sich der osmanische Sultan Bayezid I. in Veria auf, um die Feldzüge seiner Streitkräfte auf der Peloponnes zu koordinieren. Sicher begann die Herrschaft der Osmanen über Veria 1448. 1461 hielt sich Sultan Mehmet II. in Ort auf und verhandelte die Übergabe der Festung Monemvasia auf der Peloponnes durch den Despoten von Morea an das osmanische Reich.