Le bourg de Caen ("burgus Cadomus") est attesté depuis le règne du duc Richard II (996-1026) et commence à se structurer sur un axe reliant Saint-Pierre à Saint-Martin en passant par Saint-Sauveur. Les paroisses Saint-Étienne, Saint-Sauveur, Saint-Georges, Saint-Gilles sont créées à cette époque. Mais c'est vers 1060, avec l'établissement par Guillaume le Bâtard d'un château sur l'éperon rocheux dominant la basse vallée de l'Orne, que la ville prend véritablement naissance. Une première enceinte entoure le "burgus" qui prend le nom de Bourg-le-Duc, puis de Bourg-le-Roi après la conquête de l'Angleterre. Cette enceinte n'avait probablement pas de but défensif, mais servait à montrer la frontière entre le bourg et les faubourgs sous l'autorité de l'abbé et de l'abbesse des deux abbayes fondées à la même époque, l'abbaye aux Hommes et l'abbaye aux Dames. Ce n'est vraisemblablement qu'au que cette enceinte devient une véritable muraille à caractère militaire. Encore ne s'agit-il probablement que d'une palissade en bois percée de portes. Ces fortifications ne permettent pas de protéger la ville efficacement lors du siège de 1346. Les Anglais pénètrent dans la ville et la pillent. Malgré le renforcement des murailles, c'est à nouveau le cas après le siège de 1417 ; la ville, bombardée pendant presque un mois est en partie détruite. Elle est occupée par les Anglais jusqu'en 1450.