La commune est riche en histoire. L'église Santa Restituta (Sainte Restitude) des XIe - XVIIIe siècle abrite les reliques de Santa Restituta, patronne de la Balagne depuis une décision de Jean-Paul II en 1984. Sous l'édifice, se trouve la sépulture de 500 mercenaires allemands. Recrutés par les Génois pour les aider à défendre la Corse, ils ont été tués en 1732 par les patriotes corses lors de la bataille de Calenzana. Une plaque commémorative rappelant ces faits est apposée au bas du clocher récemment restauré de l'église Saint-Blaise sur la place du village.
Sémaphore de Cap Cavallo
Le prince Pierre-Napoléon Bonaparte, fils de Lucien Bonaparte Altesse impériale, frère de Napoléon Ier, fit construire une maison de chasse au lieu-dit Lutzibeu, dominant la baie de Crovani. Sa maison de Lutzibeu est incendiée et détruite pendant la chute de l'Empire.
C’est grâce à sa générosité que les Calenzanais ont bénéficié, parmi les premiers de l’île, des bienfaits de l’eau potable à volonté. Calenzana est probablement la seule localité de France où une place publique porte le nom de ce prince et où on peut y voir son buste.
En traversant le village la route D151 prend le nom de Cours Prince Pierre jusqu'à la fontaine du même nom.
Le sémaphore de Capo Cavallo, poste de guet dans le dispositif de défense des côtes, en activité depuis 1810 et armé par des guetteurs sémaphoriques de la Marine nationale, a été mis en sommeil au début de l'année 1987.