Diodoro Sículo atribuye la fundación del templo y la ciudad al héroe epónimo Érix, quien habría recibido a Heracles cuando fue a visitar la isla y habría luchado con él siendo derrotado.