Ardara ebbe una notevole rilevanza nel Medioevo in quanto divenne capitale del Giudicato di Torres e la bellissima basilica di Nostra Signora del Regno è una importante testimonianza. Di epoca romanica divenne cappella palatina sotto il Giudicato di Torres. Del castello, dimora dei giudici, rimangono invece pochissimi ruderi nei pressi della chiesa.

Il nome Ardara, nel Medioevo Ardar, è probabilmente di origine paleosarda o latina "arduum" che significa luogo arduo, erto.

Nel centro abitato e in tutto il territorio comunale vi sono testimonianze archeologiche che indicano frequentazioni dalla preistoria all'epoca romana. Il periodo di maggior splendore fu quello medioevale. Dal secolo XI e fino al 1272, infatti, Ardara, e la curatoria omonima, fece parte del Giudicato di Torres. Nel 1259, con lo smembramento del giudicato, la curatorìa passò dapprima ai Doria e poi sotto il giudicato d'Arborea. Di grande interesse all'interno della chiesa di Nostra Signora di Ardara il bellissimo retablo maggiore e quello minore, realizzati dall'artista Giovanni Muru e dalle sue maestranze, e databili all'inizio del '500.