The ancient Phoenician city of Constantine is located in what modern-day Arab country? on Oct 6, 2025 Published in Geography Trivia Algeria. Algeria is the largest country on the African continent after Sudan.