The recorded history of the Crimean Peninsula, historically known as Tauris, Taurica (), and the Tauric Chersonese (, "Tauric Peninsula"), begins around the 5th century BCE when several Greek colonies were established along its coast, the most important of which was Chersonesos near modern-day Sevastopol, with Scythians and Tauri in the hinterland to the north. The southern coast gradually consolidated into the Bosporan Kingdom, which was later annexed by Pontus and eventually became a client kingdom of Rome (63 BC onward). Under Roman and later Byzantine rule, the region remained culturally Greek for nearly two millennia, continuing through the Empire of Trebizond (1204–1461) and the independent Principality of Theodoro (until 1475). In the 13th century, some Crimean port cities were controlled by the Venetians and by the Genovese, but the interior was much less stable, enduring a long series of conquests and invasions. In the medieval period, it was partially conquered by Kievan Rus' whose prince Vladimir the Great was baptised at Chersonesus Cathedral, which marked the beginning of the Christianization of Kievan Rus'. During the Mongol invasion of Europe, the north and centre of Crimea fell to the Mongol Golden Horde, and in the 1440s the Crimean Khanate formed out of the collapse of the horde but quite rapidly itself became subject to the Ottoman Empire, which also conquered the coastal areas which had kept independent of the Khanate. A major source of prosperity in these times was frequent raids into Russia for slaves for the Crimean slave trade.

In 1774, the Ottoman Empire was defeated by Catherine the Great. After two centuries of conflict, the Russian fleet had destroyed the Ottoman navy and the Russian army had inflicted heavy defeats on the Ottoman land forces. The ensuing Treaty of Küçük Kaynarca forced the Sublime Porte to recognize the Tatars of the Crimea as politically independent. Catherine the Great's incorporation of the Crimea in 1783 from the defeated Ottoman Empire into the Russian Empire increased Russia's power in the Black Sea area. The Crimea was the first Muslim territory to slip from the sultan's suzerainty. The Ottoman Empire's frontiers would gradually shrink, and Russia would proceed to push her frontier westwards to the Dniester. From 1853 to 1856, the strategic position of the peninsula in controlling the Black Sea meant that it was the site of the principal engagements of the Crimean War, where Russia lost to a French-led alliance.

During the Russian Civil War, Crimea changed hands many times and was where Wrangel's anti-Bolshevik White Army made their last stand in 1920, with tens of thousands of those who remained being murdered as part of the Red Terror. In 1921, the Crimean ASSR was created as an autonomous republic of the Russian SFSR. During World War II, Crimea was occupied by Germany until 1944. The ASSR was downgraded to an oblast within the Russian SFSR in 1945 following the ethnic cleansing of the Crimean Tatars by the Soviet regime, and in 1954, Crimea was transferred to the Ukrainian SSR as part of celebrations of the 300th anniversary of the Treaty of Pereyaslav, called the "reunification of Ukraine with Russia" in the USSR.

Following the dissolution of the Soviet Union, the Republic of Crimea was formed in 1992, although the republic was abolished in 1995, with the Autonomous Republic of Crimea established firmly under Ukrainian authority and Sevastopol being administered as a city with special status. A 1997 treaty partitioned the Soviet Black Sea Fleet, ending the protracted Black Sea Fleet dispute and allowing Russia to continue basing its Black Sea fleet in Sevastopol with the lease extended in 2010. Crimea's status is disputed. In 2014, Crimea saw intense demonstrations against the removal of the Ukrainian president Viktor Yanukovych culminating in pro-Russian forces occupying strategic points in Crimea and the Republic of Crimea declared independence from Ukraine following a disputed referendum supporting reunification. Russia then formally annexed Crimea, although most countries recognise Crimea as part of Ukraine.

Prehistory

Archaeological evidence of human settlement in Crimea dates back to the Middle Paleolithic. Neanderthal remains found at Kiyik-Koba Cave have been dated to about 80,000 BP. Late Neanderthal occupations have also been found at Starosele (c. 46,000 BP) and Buran Kaya III (c. 30,000 BP).

Archaeologists have found some of the earliest anatomically modern human remains in Europe in the Buran-Kaya caves in the Crimean Mountains (east of Simferopol). The fossils are about 32,000 years old, with the artifacts linked to the Gravettian culture. During the Last Glacial Maximum, along with the northern coast of the Black Sea in general, Crimea was an important refuge from which north-central Europe was re-populated after the end of the Ice Age. The East European Plain during this time was generally occupied by periglacial loess-steppe environments, although the climate was slightly warmer during several brief interstadials and began to warm significantly after the beginning of the Late Glacial Maximum. Human site occupation density was relatively high in the Crimean region and increased as early as c. 16,000 years before the present.

Proponents of the Black Sea deluge hypothesis believe Crimea did not become a peninsula until relatively recently, with the rising of the Black Sea level in the 6th millennium BC.

The beginning of the Neolithic in Crimea is not associated with agriculture, but instead with the beginning of pottery production, changes in flint tool-making technologies, and local domestication of pigs. The earliest evidence of domesticated wheat in the Crimean peninsula is from the Chalcolithic Ardych-Burun site, dating to the middle of the 4th millennium BC

By the 3rd millennium BC, Crimea had been reached by the Yamna or "pit grave" culture, assumed to correspond to a late phase of Proto-Indo-European culture in the Kurgan hypothesis.

Antiquity Tauri and Scythians

Early Iron Age Crimea was settled by two groups separated by the Crimean Mountains, the Tauri to the south and the Iranic Scythians in the north.

Taurians intermixed with the Scythians starting from the end of 3rd century BC were mentioned as "Tauroscythians" and "Scythotaurians" in the works of ancient Greek writers. In Geographica, Strabo refers to the Tauri as a Scythian tribe.Strabo. Geographica. 7. 4. 2. "... generally speaking, the Tauri, a Scythian tribe ..." However, Herodotus states that the Tauri tribes were geographically inhabited by the Scythians, but they are not Scythians.4.99 "Beyond this place [Carcinitis on the Ister], the country fronting the same sea is hilly and projects into the Pontus; it is inhabited by the Tauric nation as far as what is called the Rough Peninsula; and this ends in the eastern sea. For the sea to the south and the sea to the east are two of the four boundary lines of Scythia, just as seas are boundaries of Attica; and the Tauri inhabit a part of Scythia like Attica, as though some other people, not Attic, were to inhabit the heights of Sunium from Thoricus to the town of Anaphlystus, if Sunium jutted farther out into the sea. I mean, so to speak, to compare small things with great. Such a land is the Tauric country. But those who have not sailed along that part of Attica may understand from this other analogy: it is as though in Calabria some other people, not Calabrian, were to live on the promontory within a line drawn from the harbor of Brundisium to Tarentum. I am speaking of these two countries, but there are many others of a similar kind that Tauris resembles." (trans. A. D. Godley) Also, the Taurians inspired the Greek myths of Iphigenia and Orestes.

The Greeks, who eventually established colonies in Crimea during the Archaic Period, regarded the Tauri as a savage, warlike people. Even after centuries of Greek and Roman settlement, the Tauri were not pacified and continued to engage in piracy on the Black Sea. By the 2nd century BC they had become subject-allies of the Scythian king Scilurus.

The Crimean Peninsula north of the Crimean Mountains was occupied by Scythian tribes. Their center was the city of Scythian Neapolis on the outskirts of present-day Simferopol. The town ruled over a small kingdom covering the lands between the lower Dnieper River and northern Crimea. In the 3rd and 2nd centuries BC, Scythian Neapolis was a city "with a mixed Scythian-Greek population, strong defensive walls and large public buildings constructed using the orders of Greek architecture". The city was eventually destroyed in the mid-3rd century AD by the Goths.

Greek settlement

The ancient Greeks were the first to name the region Taurica after the Tauri. As the Tauri inhabited only the mountainous regions of southern Crimea, the name Taurica was originally used only for this southern part, but was later extended to refer to the whole peninsula.

Greek city-states began establishing colonies along the Black Sea coast of Crimea in the 7th or 6th century BC. Theodosia and Panticapaeum were established by Milesians. In the 5th century BC, Dorians from Heraclea Pontica founded the sea port of Chersonesos (in modern Sevastopol).

The Persian Achaemenid Empire under Darius I expanded to Crimea as part of his campaigns against the Scythians in 513 BCE.

In 438 BC, the Archon (ruler) of Panticapaeum assumed the title of the King of Cimmerian Bosporus, a state that maintained close relations with Athens, supplying the city with wheat, honey and other commodities. The last of that line of kings, Paerisades V, being hard-pressed by the Scythians, put himself under the protection of Mithridates VI, the king of Pontus, in 114 BC. After the death of this sovereign, his son, Pharnaces II, was invested by Pompey with the Kingdom of the Cimmerian Bosporus in 63 BC as a reward for the assistance rendered to the Romans in their war against his father. In 15 BC, it was once again restored to the king of Pontus, but from then ranked as a tributary state of Rome.

Roman Empire

In the 2nd century BC, the eastern part of Taurica became part of the Bosporan Kingdom, before becoming a client kingdom of the Roman Empire in the 1st century BC.

During the 1st–3rd century AD, Taurica was host to Roman legions and colonists in Charax, Crimea. The Charax colony was founded under Vespasian with the intention of protecting Chersonesos and other Bosporean trade emporiums from the Scythians. The Roman colony was protected by a vexillatio of the Legio I Italica; it also hosted a detachment of the Legio XI Claudia at the end of the 2nd century. The camp was abandoned by the Romans in the mid-3rd century. This de facto province would have been controlled by the legatus of one of the Legions stationed in Charax.

Throughout the later centuries, Crimea was invaded or occupied successively by the Goths (AD 250), the Huns (376), the Bulgars (4th–8th century), the Khazars (8th century).

Crimean Gothic, an East Germanic language, was spoken by the Crimean Goths in some isolated locations in Crimea until the late 18th century.

Middle Ages Rus' and Byzantium

During the entirety of the Byzantine period, the urban areas were Greek-speaking and eastern Christian.

In the 9th century CE, Byzantium established the Theme of Cherson to defend against incursions by the Rus' Khaganate. The Crimean peninsula from this time was contested between Byzantium, Rus' and Khazaria. The area remained the site of overlapping interests and contact between the early medieval Slavic, Turkic and Greek spheres.

It became a center of Byzantine slave trade. Slavs (saqaliba) were sold to Byzantium and other places in Anatolia and the Middle East during this period.