The history of Lithuania between 1219 and 1295 deals with 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, twenty-one Lithuanian dukes signed a peace treaty with Halych-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.