According to legend, Sevilla was founded by Hercules and its origins are linked with the Tartessian civilisation. It was called Hispalis under the Romans and Isbiliya with the Moors. Its high point in its history was following the discovery of America.
In Sevilla, you will want to visit the old city, with the Cathedral and the Giralda tower at its heart. (You can climb the steps inside the tower for a magnificent view of the City).