Crossword clues for Historic city on the Black Sea. 5 letters:YALTAHistoric city on Black SeaYALTAHistoric city on the Black Sea.