Certainly one of the Black Sea Coast’s most famous historic sights, the Sumela Monastery is quite dramatic, completely built into the Pontic Mountains. Founded in 386 AD, the monastery has an impressive rock church and several chapels, all of which can be explored.