El Puerto de Santa María
In the Odyssey of Homer, legend says that, after the Trojan War, a Greek official named Menestheus escaped with his troops through the Straits of Gibraltar. They got to the Guadalete River and created a port. They called the port Menestheus's port.