The history of Lithuania between 1219 and 1295 concerns the establishment and early history of the first Lithuanian state, the Grand Duchy of Lithuania. The beginning of the 13th century marks the end of the prehistory of Lithuania. From this point on the history of Lithuania is recorded in chronicles, treaties, and other written documents. In 1219, 21 Lithuanian dukes signed a peace treaty with Galicia–Volhynia. This event is widely accepted as the first proof that the Baltic tribes were uniting and consolidating. Despite continuous warfare with two Christian orders, the Livonian Order and the Teutonic Knights, the Grand Duchy of Lithuania was established and gained some control over the lands of Black Ruthenia, Polatsk, Minsk, and other territories east of modern-day Lithuania that had become weak and vulnerable after the collapse of Kievan Rus'.
The first ruler to hold the title of Grand Duke was Mindaugas. Traditionally he is considered the founder of the state, the one who united the Baltic tribes and established the Duchy. Some scholars, however, challenge this perception, arguing that an organized state existed before Mindaugas, possibly as early as 1183. After quelling an internal war with his nephews, Mindaugas was baptized in 1251, and was crowned as King of Lithuania in 1253. In 1261, he broke the peace with the Livonian Order, perhaps even renouncing Christianity. His assassination in 1263 by Treniota ended the early Christian kingdom in Lithuania. For another 120 years Lithuania would remain a pagan empire, fighting against the Teutonic and Livonian Orders during the Northern Crusades during their attempts to Christianize the land.