Varna, on the Black Sea coast, has a settlement history dating to the 5th millennium BCE and was the site of an early Greek colony in the 7th century BCE. Today Varna is Bulgaria's second largest city and a major seaport.