Il y a 6500 ans, une communauté d’agriculteurs néolithiques édifiait de très longs tumuli à Fleury-sur-Orne. Longues parfois de 300 mètres ces architectures funéraires monumentales sont contemporaines des grands dolmens des rives de l’Atlantique.
Fleury-sur-Orne avait à l’origine pour nom Alemannia puis Allemagne en raison de la garnison d’Alamans préposée à l’époque du Bas-Empire entre le II et le IV siècle par l’administration romaine à la garde du gué qui franchissait l’Orne.
Dans la première moitié du XI siècle, la paroisse d’Allemagne fait partie d’une très grande seigneurie qui s’étend d’Est en Ouest, de la rivière Orne jusqu’aux limites de Soliers et de Bouguébus. Elle appartient alors à GRIMOULT-DU-PLESSIS.

Le massacre du gué d’Athis

En 1047, le jeune Guillaume, duc de Normandie (qui n’est pas encore Guillaume le Conquérant) aidé par Henri Ier roi de France, mit fin à la révolte des barons normands à la bataille du Val-ès-Dunes, près des villages de Chicheboville, Secqueville et Bourguébus. Du champ de bataille, les rebelles refluent en désordre vers la vallée de l’Orne en empruntant un des deux chemins antiques qui menaient au gué d’Athis, sur la rivière Orne. Ils tentèrent par petits groupes de trois à sept hommes de franchir l’Orne au gué d’Athis entre Saint-André-sur-Orne et Fleury-sur-Orne (« entre Fontenay et Allemagnes », comme il est raconté dans le Roman de Rou en 1160). Surpris par la montée des eaux et la vitesse du courant, massacrés par leurs poursuivants, les cavaliers et leurs chevaux se noient. Emportés en grand nombre par le courant, les corps des chevaliers massacrés bloquèrent le moulin de Bourbillon au niveau de l’actuelle Ile Enchantée. Guillaume devint alors le maître incontesté du duché de Normandie et GRIMOULT-DU-PLESSIS est dessaisi de sa seigneurie.

Les carrières

Durant cette période au XI siècle, le carreau d’Allemagne était l’un des principaux lieux d’extraction de la pierre de Caen. L’exploitation se faisait alors à ciel ouvert. Elle servit à la construction de nombreux édifices en Normandie (ex : les abbayes de Caen) ou en Angleterre (ex : Tour de Londres).
Dans un premier temps, l’exploitation s’est faite à partir de boyaux à flanc de coteaux. Puis, à partir du XIV siècle, on exploita les carrières souterraines ; on creusa plus profondément grâce à des puits creusés à l’est de la route d’Harcourt vers la Grâce de Dieu.

Basse-Allemagne et Haute-Allemagne

Vers les XIe – XIIe siècle l’église Notre-Dame de Basse-Allemagne est construite. Ce lieu de culte destiné aux habitants de Basse-Allemagne fut construit à flanc de coteau à proximité de l’ancienne route d’Angers et du bac d’Athis.
Vers 1600, le Château Sainte Croix dit le Manoir est construit.
Vers le XIX siècle, le bourg de Haute-Allemagne se développe autour de l’église Saint-Martin.
En 1876, Louis CAUVET devient Maire.
En 1896, Edouard JAMES devient Maire.
En 1904, Amédée BOISVENEL devient Maire.
En 1907, Adrien GOUGET devient Maire.
En 1910, Victor ROLLAND est élu Maire.
En 1912, Victor VIVIEN est élu Maire.
Le 22 octobre 1913, le clocher de l’église Notre-Dame de Basse-Allemagne est classé monument historique.

Allemagne devient Fleury-sur-Orne

En 1916, pendant la Première Guerre mondiale, la commune a souhaité changer de nom car le nom d’Allemagne devenait difficile à porter. Fleury-Devant-Douaumont était en 1914 une commune de la Meuse (422 habitants, école, église, mairie, 13 commerçants, 10 agriculteurs propriétaires); elle fut détruite en 1916 pendant la 1ère Guerre Mondiale.
Le 23 Août 1916, le Conseil Municipal a décidé, en mémoire de cette commune détruite, de changer de nom et de l’appeler Fleury-sur-Orne.
Par décret du 12 avril 1917, le nom de Fleury-sur-Orne devient officiel.
La même année Victor ROLLAND redevient Maire.

L’entre deux guerres

En 1919, Alfred BOISVENEL devient Maire.
En 1921, un recensement dénombre 1200 habitants, alors qu’en 1866, on en comptait 1024 (496 hommes, 528 femmes). On trouvait un forgeron, 1 chapelier, 2 épicières, 1 charron, 1 coiffeur, 4 instituteurs, 2 boulangers, 6 aubergistes, 1 marchande de poissons, 1 de quatre saisons, des artisans du bâtiment, des employés des chemins de fer. Les hommes travaillaient dans les carrières. Les femmes faisaient de la dentelle.

La libération

En 1944, après le débarquement des alliés le long des côtes normandes le 6 juin, Fleury attend sa libération. La nuit du 5 au 6 juin fut très mouvementée par le bruit des avions. Dans la journée du mardi 6 juin, des avions alliés survolent Fleury, lâchent leurs bombes au-dessus de la route d’Harcourt pour bombarder Caen. Dans la matinée, le magasin d’alimentation situé sur la Place est pris d’assaut par des habitants qui liquident leurs tickets de rationnement afin de se procurer des réserves pour les jours suivants. L’après-midi des réfugiés arrivent par centaines, les personnes âgées dans des brouettes, les jeunes enfants dans des poussettes. Fuyant les bombardements, les habitants de l’agglomération caennaise prirent le chemin de l’exode vers les carrières souterraines pour y trouver refuge. Commence alors pour ces réfugiés de longues semaines d’angoisse et de conditions de vie difficile.
Durant la nuit du 18 au 19 juillet, les neuf régiments des trois brigades de la 2 division d’infanterie canadienne se préparent à libérer le sud de Caen avec pour objectif la cote 67. Les régiments Black Watch et Calgary Highlanders traversent l’Orne puis escaladent les hauteurs de Vaucelles sous le feu des obus et des balles allemandes. Pendant ce temps, les troupes de la 6 brigade opèrent plus à l’est. Le 19 juillet, au lever du jour, alors que les combats font rage sur les hauteurs de Vaucelles, le régiment de Maisonneuve principalement composé de Québécois, se prépare à son baptême du feu. Quittant leur retranchement près de la prison vers 10 heures, les hommes du régiment de Maisonneuve traversent le pont Bailey mis en place quelques heures auparavant par le génie canadien. Le docteur Robert installe son poste de soins à la croisée des routes 158 et 162 (actuel carrefour rue de Falaise-Boulevard Lyautey). À 13 heures, sous la supervision du commandant Bisaillon, les compagnies A (major Dugas) et C (major Ostiguy) prennent la route de Thury-Harcourt alors que les compagnies D (major Léon Brosseau) et B (major Massue) utilisent une petite route secondaire sur la droite avec pour objectif la partie basse de Fleury-sur-Orne.
Sous une pluie d’obus et de mortiers, les troupes canadiennes disputent aux Allemands l’occupation des maisons bordant la route. Les rafales des mitrailleuses déchirent l’air, les blessés attendent les premiers soins, près d’eux gisent leurs camarades morts. Sur la gauche, le village d’Ifs est en feu alors que le Black Watch arrive à Saint-André. À 16 heures, la compagnie C du major Ostiguy, aidée des lieutenants Mathieu et Robert, atteint l’objectif, chaque maison de Fleury est inspectée. Le curé Saussaye et les habitants de Fleury, réfugiés depuis début juin dans les carrières, apprennent avec soulagement la fin de leur exil souterrain tandis que les Allemands se replient sur Étavaux. Gérard Marchand, aumônier du régiment de Maisonneuve, dit une prière avant l’ensevelissement des soldats canadiens tués au combat.
Le 24 juillet, le régiment québécois participe à l’opération Spring. Le vendredi 29 juillet, vers 16 h, une attaque surprise, dirigée par le major Vallières suivie d’une autre attaque dans la nuit de vendredi à samedi entraîne la capitulation des troupes allemandes stationnées à Étavaux.
Le 9 août, la 2ème division canadienne s’empare de la crête de Verrières.

La reconstruction

En 1945, Armand PORQUIER est élu Maire.
La Normandie a été durement touchée par les combats. La guerre s’achève, il faut alors reconstruire. La commune de Sablé-sur-Sarthe va alors parrainer la commune et apporter son soutien. La Suède décide de participer activement à la reconstruction en offrant à la Normandie, 4 crèches et 400 maisons entièrement équipées. C’est ainsi que les premières maisons suédoises furent acheminées de 1946 jusqu’en 1948 par bateau. Fleury fait alors partie des dix communes bénéficiaires.
Le 11 novembre 1948, par décision du Secrétaire d’Etat aux forces armées, Fleury-sur-Orne obtient une citation à l’ordre du Régiment. On peut y lire «  Localité de la banlieue caennaise, détruite à plus de moitié par les bombardements. A eu une attitude très résistante pendant l’occupation allemande. A abrité, pendant la bataille de Caen, 6000 caennais réfugiés dans ses carrières, au profit desquels la population s’est dépensée avec dévouement. A fait preuve de courage pendant les combats et s’est remise au travail avec ardeur. »
L’activité des carrières exploitant la pierre de Caen cessa à la fin des années 1950, après la Reconstruction de Caen, le béton étant alors le matériau le plus utilisé dans la construction. Certaines seront utilisées pour la culture du champignon de Paris jusqu’en 2010.

Fin du XXème siècle à aujourd’hui

En 1956, Serge ROUZIERE est élu Maire. Apprécié de tous, la commune donnera son nom à la rue de la Mairie. En 1962, Fleury compte 2344 habitants.
En 1970, la ligne reliant Caen à Flers est fermée.
En 1978, Jane TILLARD est élue Maire. En 1982, Fleury compte 3650 habitants
En 1989, Jean-François RICHARD est élu Maire.
En 1992, Claude LECLERE devient Maire. Il est réélu en 1995, 2001 et 2008. Durant son mandat, il met l’accent en particulier sur l’urbanisation et le développement économique de la commune et amorce de nombreux chantiers dont celui des Hauts de l’Orne. La presse titre alors « Fleury-sur-Orne change de siècle ». En 2009, la Ville lance son site internet www.fleurysurorne.fr.
Le 15 novembre 2010, Marc LECERF devient Maire.
En 2010, 2011, 2012, 2013 et 2014, la ville obtient @@@ au palmarès des Villes Internet. Elle est la ville la mieux classée dans le département. En 2013, en partenariat avec le Ministère de l’Egalité des Territoires et du Logement, le jury attribue également à la ville pour la première fois la mention « ruralité » pour saluer la commune qui « souvent, arrive à un niveau d’initiatives égal aux plus grands territoires ». Seulement six communes en France ont obtenu cette année là cette mention.

Du 19 au 21 septembre 2014, la ville accueille la 27ème édition du Championnat de France Cycliste des Élus.

En 2015, la Ville obtient @@@@.

L’année suivante en 2016, la Ville obtient @@@@@ et deux mentions (« ruralité » et « coopération internationale »). Labellisée au meilleur niveau, elle est avec Besançon la seule commune en France a avoir obtenu 5 @ et deux mentions.

Le 1er février 2016, elle est classée 1ère ville en France (de + de 2000 habitants) ayant le meilleur ratio abonnés / habitant sur le réseau social Twitter.

Quelques jours plus tard, Fleury-sur-Orne est labellisée ville étoilée avec deux étoiles.

La suite ?

Aux Fleurysiennes et aux Fleurysiens de la construire.