San Leo, deze imposante rots die de Marecchia Vallei domineert is een belangrijk strategisch bolwerk in de loop van historische en militaire gebeurtenissen. Van Heidense oorsprong, werd het later gekozen door de Dalmatische, Leone, als een spirituele rustplaats. Leone en zijn vriend Marino, die zich had teruggetrokken in een leven van afzondering op Mt. Titano, hebben bijgedragen aan het brengen van het christendom naar de Montefeltro in de IV eeuw.
In het jaar 1000, kreeg de rots de naam San Leo, en de oude naam van Montefeltro werd gegeven aan het bisdom. In de X-eeuw San Leo werd een Bishop's zetel en bood asiel aan de opstandige Berengario II die hier 23 maanden van .........gruelling belegering doorstond, in de handen van de keizerlijke troepen onder leiding van keizer Otto I. De stad en de Montefeltro familie, die San Leo had gekozen als de zetel van zijn dynastie, bloeide gedurende de middeleeuwse periode.
De bezoeken van Sint Franciscus, in 1213, en van Dante, in 1306, hebben bijgedragen aan de verrijking van de geschiedenis en de legende rond deze belangrijke stad. In de loop van de eeuwen, werd San Leo gedomineerd en strijd gevoerd door de Medici en Della Rovere families, totdat het langzaam onder de directe heerschappij van de Pauselijke Staat in 1631viel. Het verhaal van Cagliostro voegt inhoud toe aan de magische en mysterieuze uitstraling van deze stad.