Circa 10 milioni di anni fa, nel Miocene dove ora sorge cagliari c’era il mare. Nel territorio vivevano creature di grandi dimensioni, come squali giganti, coccodrilli e tartarughe. A testimoniarlo reperti fossili ora conservati al Museo sardo di Geologia e Paleontologia “Domenico Lovisato”.

Il cranio di un coccodrillo (Tomistoma calaritanum), il carapace di una grande tartaruga (Trionyx sp.), i denti di uno squalo gigante (Carcharodon megalodon), e tanti altri reperti, rinvenuti in città intrappolati nelle rocce ci parlano di una terra selvaggia, abitata da creature enormi.

In particolare nella zona di Is Mirrionis, sui colli,  furono rinvenuti da Patrizio Gennari, nel 1868 i resti  di un coccodrillo fossile del miocene  menzionati anche  dal la Marmora. Si trattave del  coccodrilliano garialoide (animale dal cranio lungo  quasi 90 centimetri molto simile all’odierno Tomistoma del Sud Est asiatico.

Fu lo scrittore Victor Hugo con il suo romanzo Notre-Dame de Paris, pubblicato nel 1831 a sensibilizzare l’opinione pubblica sulla necessità di restaurare la bellissima chiesa gotica di Parigi. Il 31 maggio 1842 venne presentata una petizione firmata da diversi intellettuali , tra i quali lo stesso Hugo, Alfred de Vigny e Jean-Auguste-Dominique Ingres. E finalmente nel 1844 venne assegnato l’incarico agli architetti Jean-Baptiste-Antoine Lassus e Eugène Viollet-le-Duc.

I lavori cominciarono nel 1845. Il progetto prevedeva una copertura in piombo dal peso totale di 210 tonnellate. Il metallo in gran parte proveniva dalle miniere di Montevecchio, borgo minerario tra Guspini e Arbus.

In quel periodo la miniera viveva uno dei periodi di maggiore sviluppo, rappresentava il centro minerario più ricco e importante del Regno d’Italia e tra i più produttivi d’Europa. Una curiosità che si legge nelle carte dell’epoca è che nel 1860, Viollet le Duc commissionò al carpentiere Bellu l’edificazione di una nuova Flèche, una nuova guglia. E il nome “Bellu” farebbe pensare a un origine sarda dell’artigiano, ma è difficile trovare ulteriori informazioni.