Perché sur une butte verdoyante, le village de Monteleone Roccadoria a appartenu au Moyen-Âge à la famille génoise des Doria qui y firent construire un château entouré d'une robuste enceinte avant de passer, en 1436, sous la domination de la couronne d'Aragon. À l'heure actuelle, on peut encore observer les vestiges d'une forteresse datant du XIIIe s., de hautes murailles, des tours étêtées, des murs de prison ainsi que les restes d'une chapelle et d'une citerne. Le nom du village, qui apparaît pour la première fois dans un document datant du bas Moyen-Âge (1364), rappelle justement celui de la célèbre famille ligure à laquelle le village doit son origine. Non loin de là s'élève la Punta di Pedra Ettori, dans la zone connue comme Pagada de sos Turcos dont le nom rappelle la victorieuse bataille que les habitants menèrent contre les Turcs. Le Mont Minerva, faisant environ 644 m de haut, à l'aspect d'un imposant bastion au sommet plat et horizontal, avec des parois descendant toutes droites vers le sol. Divers sites nuragiques et pré-nuragiques existant dans les alentours attestent une fréquentation humaine très ancienne (2000 - 1800 av. J.-C.).