| Cagliari | Carbonia Iglesias | Medio Campidano | Nuoro | | Ogliastra | Olbia Tempio | Oristano | Sassari |

In Prehistory Sardinia's inhabitants developed a trade in obsidian, a stone used for the production of the first tools, and this activity brought Sardinians into contact with most of the Mediterranean people. Desiccated grapes, recently found in several locations, were DNA tested and proved to be the oldest grapes in the world, dating back to 1200 BC. The Cannonau wine is made with these grapes and may qualify as the mother of all the European wines.
From Neolithic times until the Roman Empire, the Nuragic civilisation took shape on the island. Still today, more than 9,000 Nuraghe survive. It is speculated that, among others, the Shardana people landed in Sardinia coming from the eastern Mediterranean. Shardana had joined the Shekelesh and others to form the coalition of the Sea Peoples, but were defeated by Ramesses III around 1180 BC in Egypt. Shardana and Shekelesh were also called by the Egyptians as the people from the faraway islands, implying that Shardana were already residents of Sardinia at the time of the Egyptian expedition.
This assertion holds some truth; in fact most of the tombe dei giganti have a tombstone shaped like a ship vertically dug into the ground, bearing witness to their sea traveling activities. According to some linguistic studies, the town of Sardis (in Lydia) would have been their starting point from which they would have reached the Tyrrhenian Sea, dividing into what were to become the Sardinians and the Etruscans.
However most theories regarding the original population of Sardinia have been formulated prior to genetics research and in the traditional frame of east-west movements. Genetics seem to show Sardinia's population to be genetically quite distant from their neighbors. This is principally due to genetic drift, though other reasons, such as ties with pre-Indo-European Neolithic peoples may also have contributed to this distance.
The density, extensiveness and sheer size of the architectural remains from the Neolithic period, points to a considerable population of the island.
Beginning around 1000 BC, Phoenician mariners established several ports of trade on the Sardinian coast. In 509 BC, war broke out between the native Nuragic people and the Phoenician settlers. The settlers called for help from Carthage, and the island became a province in the Carthaginian Empire. In 238 BC, after being defeated by the Roman Republic in the First Punic War, Carthage was forced to fight an uprising against former mercenaries who had not received their promised pay in a conflict known as the Mercenary War, Rome took this as an opporunity to annex Corsica and Sardinia without resistance from the overstretched Carthaginians.