Share This Article This was once known as Pontus Euxinus. Black Sea Dead Sea Aegean Sea Red Sea Tyrrhenian Sea Black Sea. In ancient times Greeks and Romans colonized the areas around the Black Sea, which the Romans named Pontus Euxinus. The Black Sea is an inland body of water between Asia Minor and Europe.