Denominata Cologno fino al 1863, deriva il toponimo dal latino COLONIA, 'casa colonica, masseria'. Rinvenimenti archeologici, databili al II millennio a.C., testimoniano l'esistenza di un insediamento a partire dall'età del bronzo; a questo subentrarono stanziamenti di liguri, etruschi, galli cenomani e romani. Resti epigrafici consentono di ricostruire, anche se solo a grandi linee, la storia della dominazione longobarda  . I primi documenti che la menzionano sono di epoca carolingia e si riferiscono alla riattivazione di una strada, la via Francesca, in occasione del trasporto da Brescia a Milano della salma di Ludovico II. Nel corso delle guerre dei comuni lombardi contro l'imperatore Federico Barbarossa e dei primi violenti scontri tra i guelfi e i ghibellini fu munita di imponenti fortificazioni. Al XIII secolo risalgono lo scavo del profondo fossato che tuttora cinge il borgo medievale e la costruzione della rocca, in posizione più elevata rispetto al preesistente castello di Ulrico, vassallo del vescovo di Crema. L'esigenza di opere di difese nacque dal violento attacco subito a opera dei milanesi, verso la fine del 1100. Entrata più tardi a far parte della repubblica di Venezia, di cui costituiva l'avamposto lungo il confine con il ducato Di Milano , potenziò ulteriormente le strutture difensive, ottenendo in cambio l'esenzione decennale dal pagamento dei tributi. Dell'impianto medievale sono ancora visibili alcuni tratti delle mura di cinta e le quattro porte di accesso, orientate secondo i punti cardinali. Al periodo della dominazione veneta risale la parrocchiale di Santa Maria Assunta, progettata nel XVIII secolo; in stile barocco, conserva pregevoli opere d'arte.