Le origini della città sono confuse, sebbene se ne presuma un’origine molto antica, il primo documento che la menziona, con il nome longobardo di “Vicogeboin” o “Vicus Gebuin”, risale al 963. L’abitato sorse in una posizione strategica ai margini della valle del Ticino, nei pressi di un importante guado sul fiume.
Nel corso del XII secolo il borgo incastellato venne fortificato lungo uno dei lati rivolti alla pianura e conquistò ampie autonomie amministrative, ma a causa della sua posizione, pressappoco a egual distanza da Pavia e Milano, fu spesso al centro dei frequenti conflitti tra le due città per il possesso della Lomellina, subendo guerre, assedi e distruzioni per oltre 150 anni.
In seguito, con l’avvento delle signorie, le condizioni migliorarono; tra il XIV ed il XV secolo il borgo divenne feudo dapprima dei Della Torre, poi dei Visconti e infine, tra il 1450 ed 1535, degli Sforza.
