Fundada como una colonia comercial en el 570 a.C. bajo el nombre de Odessos ("ciudad junto al agua") por navegantes colonos griegos de la ciudad de Mileto en Asia Menor, en el lugar de un antiguo asentamiento tracio. Los eslavos le dieron a la ciudad su nombre actual: Varna.
En los siglos XII y XIV, Varna se convirtió en un próspero puerto comercial al que a menudo llegaban barcos comerciales de Génova, y más tarde de Venecia y Ragusa.
10 de noviembre de 1444: La Batalla de Varna, una cruzada para liberar a los cristianos de la península balcánica, liderada por Vladislav III Jagellón y el voivoda húngaro Janos Hunyadi (20,000 cruzados), termina en derrota ante el poderoso ejército del sultán Murad II (60,000 soldados).
En 1866 se construyó la primera línea de ferrocarril en tierras búlgaras, conectando Varna con el puerto de la ciudad danubiana de Ruse. De esta manera, se estableció la conexión más rápida entre la capital otomana, Estambul, y Europa Central a lo largo del río Danubio.
En octubre de 1972, no lejos de Varna, se descubrió el mundialmente famoso necrópolis de la Edad del Cobre (Eneolítico), que data de los siglos V-IV a.C., compuesto por 294 tumbas. Solo los objetos de oro suman más de 3000 piezas, con un peso total de más de 6 kg, hechos de oro de 23,5 quilates, considerado el tesoro de oro más antiguo del mundo o cientos de años más antiguo que cualquier otro encontrado hasta ese momento.
En la región de Shumen se encuentran los monumentos más significativos relacionados con la formación de Bulgaria a orillas del Danubio, la creación de la nacionalidad búlgara, la cultura y la literatura búlgaras. Aquí están las primeras capitales de Pliska y Preslav, el centro cultual de Madara, el aul del kan Omurtag y la fortaleza de Shumen.
Una piedra inscrita describe la visita del rey Ivan Shishman a la ciudad de Shumen justo antes de la invasión turca. Este es el origen más antiguo donde se menciona el nombre actual de la ciudad.
En 1813, en la ciudad de Shumen, se organizó la primera celebración civil del Día de los Santos Cirilo y Metodio, en la que se presentó la primera "obra de teatro" en tierras búlgaras. En 1856, se presentó la comedia de Sava Dobroplodni "Mihal", que los historiadores del teatro búlgaro consideran su comienzo. Los habitantes de Shumen son los autores del primer drama búlgaro original (D. Voinikov "Stoyan Voyvoda") y de la primera novela búlgara (V. Drumev "Unhappy Family").
En 1856, se fundó una de las primeras sociedades literarias en Shumen, llamada "Archangel Michael".
En 1850 En Shumen se creó la primera orquesta búlgara de música "europea" y un poco más tarde el primer coro y orquesta escolar.