The body of water located between Africa and Europe is the Mediterranean Sea. It connects various regions and has significant historical and cultural importance. It serves as a vital trade route and has been a cradle for multiple civilizations throughout history, influencing the politics and economies of surrounding nations.