W 1389 zdobyta przez Turków, w 1399 splądrowana przez Tatarów Złotej Ordy. 10 listopada 1444 pod Warną stoczono bitwę między oblegającą miasto armią węgierską dowodzoną przez króla polskiego i węgierskiego Władysława III (Warneńczyka) a wojskami tureckimi pod dowództwem sułtana Murada II. Bitwa zakończyła się klęską wojsk chrześcijańskich i śmiercią polskiego króla. Przez następne stulecia Warna należała do Imperium osmańskiego, stając się ważną twierdzą w XVIII i XIX wieku.
Po odzyskaniu niepodległości od 1878 jest w granicach Bułgarii. W latach 1949–1956 miasto nosiło nazwę StalinVarna through the centuries..
Jedną z głównych ulic Warny jest Bulwar Władysława Warneńczyka (w 1945 roku przemianowany na Bulwar Stalina, od 1956 roku do upadku komunizmu Bulwar Karola Marksa)
Zabytki mały|Termy rzymskie pozostałości budowli rzymskich (m.in. termy rzymskie) fundamenty bazylik z V i VII wieku resztki fortyfikacji bizantyjskich z VI wieku zabytki architektury tureckiej dwa trackie kurhany grobowe;