The ancient name of Erice was Eryx, and its foundation was associated with the eponymous Greek hero Eryx. It was not a Greek colony, but was largely Hellenized. It was destroyed in the First Punic War by the Carthaginians, and from then on declined in importance.
Eryx was conquered by Aghlebids in 831 and was renamed as Cebel Hamid (In Western sources Gebel Hamed, meaning Mountain of Hamid). It was ruled by Arabs over 3 centuries until Norman conquest in 1167. Normans renamed it Monte San Giuliano. It was known as Monte San Giuliano until 1934