Zeus' birthplace was the island of CRETE, which is located in the Mediterranean Sea. It is the largest and most populous of the Greek islands and is known for its rich history and culture. In Greek mythology, CRETE is the birthplace of Zeus, the king of the gods.