1391 eroberten Streitkräfte des Osmanischen Reiches die Stadt und machten sie wegen ihrer militärisch-strategisch günstigen Lage zu einer Küstenbastion. 1402 bzw. 1413 gaben die Osmanen die Stadt und die gesamte Küste bis hinunter nach Konstantinopel zurück an das Byzantinische Reich, um sie noch vor 1444 erneut und endgültig zu erobern. Am 10. November 1444 fiel in der Umgebung der Stadt der polnische und ungarische König Władysław (1424–1444), der den Beinamen Warneńczyk („von Warna“) erhielt. In der Schlacht bei Warna siegten die osmanischen Truppen unter der Führung von Sultan Murad II. (1404–1451) gegen ein polnisch-ungarisches Heer.