The ancient city of Troy was ... Paris visited Sparta, which at the time was ruled by King Menelaus. Menelaus’ wife Helen was said to be the most beautiful woman in the world.