Halyciae venne sostituita dal nome Alicia e poi dall’attuale nome Salemi per indicare l’attuale città della Provincia di Trapani costruita proprio sulle rovine dell’antica Halyciae. Oggi la piazza principale di Salemi porta proprio il nome di Alicia a fianco della quale si erge il possente Castello Normanno-Svevo.