Byen ble anlagt Fønikerne ytterst på en liten odde (Capa del Pula) i peroden 900-800 f.kr. og her ute er det spor etter både puniske og romerske bosetninger. I en periode var dette Sardinias viktigste by i den føniske provinsen, en posisjon som ble beholdt langt inn i romertiden. Det var egentlig de arabiske Saracenerne som gjorde slutt på dette hegemoniet. I løpet av middelalderen ble byen til stadighet angrepet og dette tvang til slutt innbyggterne til å flytte lenger inn i landet. Byen forfalt og deler av den forsvant i havet. Det er kanskje dette som har gitt grunnlaget for myten om at Nora engang kunne ha vært selveste Atlantis - byen som sank i havet. Denne myten er fortsatt knyttet opp til Noras historie. Her har det pågått arkeologiske utgravinger i over 30 år og de kommer sikkert til å fortsette de neste 30 årene også...
