La première trace écrite du nom du village de Colombelles figure sur la liste des chevaliers de Guillaume le Conquérant avec un Renouf de Colombelles qui s'illustra à la Bataille d'Hastings. Le village est mentionné sous le nom de "Columbellæ" dans un texte en latin du et sous celui de "Coulumbelles" dans un texte en français du . Ce n'est alors qu'une petite bourgade au débouché du bac de l'Orne sur la route menant à Dives. Cette voie est une portion de la route principale reliant Rouen à Caen par Honfleur jusqu'au ; à partir de ce siècle, la route de Caen à Rouen est déviée par Pont-l’Évêque (actuelle route départementale 675) et la route de Colombelles n'a plus qu'un usage local entre Caen et Dives. La population vit de l'agriculture et de l'extraction de la pierre de Caen. Les activités fluvio-maritimes sur l'Orne (pêche, extraction du sable, exportation de la pierre extraite des carrières) sont au cœur de la vie des villageois ; de nombreux graffitis représentant des bateaux, gravés sur les murs de la sacristie construite au dans l'église Saint-Martin et sur certaines maisons de l'ancien village, témoignent encore de cette activité maritime