Les plus antiques repères archéologiques retrouvés dans la Province de Crémone ils sont attribués à Mésolithique, mais c’est seulement au Néolithique que le territoire crémonais accueillit des populations, adonnées a la chasse et à la cueillette ainsi qu’à l’agriculture. Détail important avec la “culture del Vho” (près de Piadena), dont les habitants réalisèrent des cités lacustres le long du cours inférieur du fleuve Oglio.
Pendant l’âge du fer se firent des migrations vers le Plaine du Pô depuis les zones transalpines: ces populations, d’origine celtiques, contrôlèrent le territoire crémonais, sans cependant établir des installations de grandes importances. La zone nord-orientale de la Province fut sujette aux Aulerques Cénomans, établis dans la Province de Brescia et concentrés principalement à Piadena. La zone occidentale fut contrôlée par les Insubres, auxquels appartient la place forte de Acerrae, probablement près de l’actuelle Pizzighettone, toutefois sans témoignages archéologiques.
La fondation de la colonie de Crémone, en 218 av. J.-C., premier établissement romain au nord du fleuve Pô, s'inséra comme un coin entre les aires d'influence des deux populations celtiques, permettant aux nouveaux arrivés - formellement alliés avec les Cénomans - de conquérir progressivement le territoire. L'ager cremonensis était compris entre les fleuves Pô, Adda et Oglio, jusqu’à l’actuelle cité de Trigolo. La partie orientale de la Provincia appartient, par contre, probablement au territoire de Bergame.
Un déroulement dans l'histoire politico-administrative du territoire a eu lieu au Haut Moyen Âge avec l'invasion lombarde de l'Italie septentrionale : après le conquête de Crémone, en 603, le territoire fut divisé entre les duchés lombards de Bergamo, Brescia, Plaisance, la circonscription administrative (Gastaldato) de Sospiro (Crémone) et le gouvernement de l’évêché de la cité même.
Entre le X et le XI siècle, la cité de Crémone augmenta son pouvoir : Mathilde de Toscane offrit la liberté à la Commune l'Insula Fulcheria (c'est-à-dire Crema), pendant que les évêques de la cité obtinrent d’importantes concessions économiques de l'Empereur.
Au XIV siècle la Commune de Crémone arrive à son extension maximale, dépassant les frontières de l'ancien ager romain et même de l'actuelle Province, s’étendant jusqu’au Fosso bergamasco (canal artificiel reliant l’Adda à l’Oglio au sud de Bergame) . Ce canal artificiel fut creusé pour délimiter les possessions crémonaises de celles bergamasques et, plus tard, les territoires assujettis à l’influence du Duché de Milan de ceux appartenant à la République de Venise.