El primitivo asentamiento, íbero e influenciado por el comercio con Cartago, era llamado Olissipo.