IBIZA, the international party hotspot, was founded by the Phoenicians:

I would highly recommend everyone to make the obligatory island tour the first entry in your itinerary before doing what you really came here for -- party! Because for the rest of your trip, your body clock will function on the opposite, your day will become night and night will be your day. Sleep in totally unheard of in this part of the planet.

So, I did see the fortress and the oldest part of the city. Dalt Vila, which literally means "the Upper town" rests atop of the hill by the sea. Founded not too long ago, about 654 BC to be exact, by the Phoenicians, this area was a thriving commercial center during the Punic era. D'Alt Vila is unquestionably the most iconic part of the city and was declared a world heritage site by Unesco.

More here.