S'han trobat restes prehistòriques, destacant la delde l'[[Eneolític]] (5500 aC) amb necròpolis anomenades "Necròpolis de Varna" que són un lloc clau de la prehistòria europea; aquestes necròpolis han donat nom a la [[Cultura de Varna]]; el lloc és considerat com el més important dels llocs antics per les seves troballes d'artefactes d'or dins dels propis límits de la ciutat; a la comarca més àmplia dels llacs de Varna i les coves i fonts adjacents hi ha uns 30 establiments prehistòrics amb elements datats almenys del [[Paleolític Mitjà]] fa uns 100.000.