À la fin du XIe siècle, les moines de l'Abbaye-aux-Hommes dépendaient de deux paroisses : Saint-Martin et Saint-Étienne-le-Vieux. Ils décidèrent de construire une église romane qui, ainsi, ne dépendrait que d'eux.
Saint-Nicolas fut bâtie à la limite du Bourg-l'Abbé... et le resta car la ville de Caen s'étendit au sud, vers la vallée de l'Orne et au-delà. En conséquence, la paroisse demeura de taille modeste. Nul besoin d'ajout ni d'agrandissement. L'édifice nous est parvenu quasiment identique depuis sa date d'achèvement en 1083.
Aujourd'hui l'église Saint-Nicolas est désaffectée et il est difficile d'y rentrer. Elle possède néanmoins un superbe chevet roman qui vaut le détour si vous êtes à Caen. L'église elle-même est entourée d'un ancien cimetière où il fait bon flâner quand il fait beau.