Средневековый Львов являлся важным экономическим, культурным и политическим центром Западной Руси. Его история охватывает период от основания крепости в середине XIII века до второй половины XVI века, когда образовалась Речь Посполитая и прервалась династия Ягеллонов. Первое упоминание Львова в письменном источнике относится к 1256 году. Со 2-й половины XIII века он был одним из крупнейших городов Галицко-Волынского княжества, после 1341 года — центром «Русского королевства» в составе Польши. В 1370 году Львов отошёл Венгерской короне, а в 1387 году вернулся в состав Польского королевства. После 1433 года Львов стал административным центром Русского воеводства. Население средневекового города отличалось полиэтничностью и многоконфессиональностью, что нередко приводило к трениям и открытым конфликтам между различными общинами.
История Согласно данным археологических раскопок, территории, на которых расположен современный Львов и его ближайшие окрестности, были заселены ещё в эпоху мезолита. В частности, на территории современных Брюхович были найдены несколько древнейших поселений, в том числе пещерное, а также каменные изделия, относящиеся к культуре Вороцев—Старуня (6-е — 4-е тысячелетие до н. э.). К концу медного века (3-е тысячелетие до н. э.) относятся следы поселений племён земледельцев и скотоводов, обнаруженные археологами на Замковой горе, а также на возвышенностях Лысовка, Жупан и Чёртова скала вблизи города Винники (эти поселения учёные относят к культуре воронковидных кубков). На территории современного парка имени Ивана Франко имеется курган, датируемый началом бронзового века.
В 1992 году во время раскопок на территории современного рынка «Добробут» (бывшее Краковское предместье, сегодня — площадь Князя Ярослава Осмомысла) были обнаружены следы поселений культуры фракийского гальштата (середина 1-го тысячелетия до н. э.), черняховской культуры (IV век), пражской культуры (VI век) и лука-райковецкой культуры (VIII—IX века). Следы поселения гальштатской культуры в 1986 году были найдены на улице Театральной и в 1987 году на площади Ивана Подковы.
Древнейшие постоянные славянские поселения на территории современного Львова существовали между долиной реки Полтва и Знесенскими холмами. На территории современного парка Знесенье, а именно — на вершине Змеиной горы, в VII—X веках существовало языческое капище бога Святовита, рядом с которым располагалось большое городище (сегодня эта местность известна как Святовитовое поле). На соседней горе Баба (известной также как гора Род) также были обнаружены следы капища и поселения, существовавшего примерно в это же время. Установлено, что в X веке эти поселения переместились под западный склон Замковой горы, а большую часть старого городища снесли. После этого за местностью закрепилось название Знесенье (Знесіння), которое является древнейшим львовским топонимом славянского происхождения.
Следы другого древнего городища, видимо XI века, были обнаружены в парке имени Ивана Франко. Кроме того, во Львове и ближайших пригородах имеются многочисленные следы капищ Перуна, Рода, Рожаниц и Велеса. В окрестностях современного Львова была развита письменность, о чём свидетельствуют берестяные грамоты, найденные в 1988—1989 годах в Звенигороде Галицком и датированные первой третью XII века (это единственные из обнаруженных на территории Украины берестяных грамот).
Главными источниками по историографии средневекового Львова являются Галицко-Волынская летопись, воспоминания немецкого купца Мартина Груневега, «Топография города Львова» бургомистра Яна Альнпека, опубликованная в Кёльне в 1618 году, хроника «Leopolis Triplex» другого львовского бургомистра, Бартоломея Зиморовича, «История столичного королевств Галиции и Лодомерии города Львова от основания аж до нынешнего времени» Ходыницкого, изданная в 1829 году, «Хроника города Львова» Дениса Зубрицкого, изданная в 1844 году, «Львов за руських времён» (1887) архивариуса Александра Чоловского, «Очерк истории города Львова» профессора Паппе, изданный в 1894 году, «Очерки истории Львова» (1956) под редакцией Ивана Крипякевича, «История Львова. Краткий очерк» (1956) Львовского университета, «История Львова» (1984), «История Львова в документах и материалах» (1986), «Львов. Исторические очерки» (1996) и первый том «Истории Львова» (2006) под редакцией Ярослава Исаевича.
Галицко-Волынское княжество
Первое письменное упоминание Львова встречается в Галицко-Волынской летописи, которая описывает большой пожар в городе Холм, случившийся осенью 1256 года. Основателем города считается галицкий князь Даниил Романович, назвавший укреплённое поселение в честь своего сына Льва. При этом ни один письменный источник того периода не даёт оснований для такого утверждения. Леонтий Войтович на основе белорусско-литовских летописей и авторов XVI—XVIII веков утверждает, что город заложил Лев Данилович. Город располагался на границе принадлежащих Льву Перемышльского и Белзкого княжествЛев Данилович: «князь думен и хоробор на рати» чи «безчесний князь»? / Л. Войтович // Україна в Центрально-Східній Європі: Зб. наук. пр. — К.: Інститут історії України НАН України, 2013. — Вип. 12-13. — С. 148—189.. Ярослав Исаевич предполагает, что Даниил Романович осуществлял общее руководство строительством, а Лев Данилович руководил работами непосредственно на местеІсаєвич Я. Як виникло місто під назвою Львів // Львів. Історичні нариси. — Львів, 1996. — С. 16-18.. Войтович отмечает, что Лев уже в 1245 году в битве под Ярославом командовал отдельным полком, и следовательно имел собственный удел, в котором мог закладывать города без разрешения отцаВойтович Л. Король Данило Романович: політик і полководець // Доба короля Данила в науці, мистецтві, літературі. — Львів, 2008. — С.22-97..
Однако город существовал задолго до даты первого упоминания. В начале 1980-х годов, во время реставрационных работ под западной стеной городского арсенала, были выявлены остатки дубовых конструкций, датированные 1213 годом. Возможно, Львов был основан сразу после первого набега монголо-татар на земли западной Руси (1239) чтоб стимулировать хозяйственную деятельность разграбленной державы или в честь династического брака Льва с венгерской принцессой Констанцией, дочерью Белы IV (1247).
В 1259 году (по другим данным — в 1261 году) монгольский темник Бурундай под угрозой вторжения вынудил князя Даниила и его сына Льва разрушить деревянный Львовский замок, возвышавшийся на Замковой (или Княжей) горе. Гипотезу про расположение княжеского замка на горе Высокий замок выдвинул историк Антон Петрушевич. Согласно историку Александру Чоловскому, в XIII веке детинец располагался на одной из соседних гор, а на Замковой находилась лишь наблюдательная башня. По версии историка Исидора Шараневича, Львов периода Даниила Галицкого располагался на месте нынешнего Знесенья, а после 1261 года был возведён князем Львом вокруг нынешней площади Старый Рынок. Замковые укрепления охватывали нижнюю террасу Княжей горы и шли над Старым Рынком, церквями Святого Николая, Святого Онуфрия, Святой Параскевы Пятницы и районом Подзамче.
Согласно некоторым источникам («Житие Святой Кинги», литовские летописи, западноевропейские и армянские источники), в 1270—1280 годах Львов имел статус столицы Галицко-Волынского княжества, об этом свидетельствует также использование львовского герба в качестве общегосударственного символа. В этот период львовский замок был отстроен заново и в январе 1288 году выдержал осаду золотоордынского хана Телебуги. Монгольские войска, в составе которых были отряды беклярбека Ногая и волынского князя Мстислава Даниловича, не предприняли попытки штурма замка, а лишь разорили окрестности. До наших дней сохранились обнаруженные во время археологических раскопок 1974 года следы фундамента круглой башни, остатки каменной стены и земляного вала, укреплённого с внешней стороны камнями, а поверху — частоколом.
С конца XIII и в первой половине XIV века Львов являлся одним из крупнейших городов Галицко-Волынского княжества. Он имел свой герб с изображением льва, в Высоком замке хранилась княжеская казна и арсенал. Князь Лев Данилович и его наследник Юрий I Львович проживали во дворце, который располагался на месте нынешнего монастыря доминиканцев (этот дворец был соединён с Нижним замком дорогой, которая позже превратилась в улицу Армянскую). Вокруг дворца по образцам западноевропейских городов было заложено новое поселение (середмістя), куда из Подзамче постепенно переселялись русины, немцы, армяне и татары.
В апреле 1340 года заговорщиками был отравлен князь Юрий II Болеслав, что вызвало волнения во Львове. Галицкие бояре направили народный гнев против иностранных купцов, прежде всего немцев-католиков, которые пользовались личной поддержкой князя и дарованными им большими привилегиями. Междоусобицей решил воспользоваться польский король Казимир III, что вылилось в войну за галицко-волынское наследство между Польшей и Венгрией с одной стороны и литовцами, русинами и монголо-татарами с другой.
В конце апреля 1340 года войска Казимира III при поддержке венгров захватили Львов, разграбили княжескую казну (в том числе короны, трон и коронационный плащ), сожгли укрепления замка и вернулись в Краков. В июне 1340 года ещё большее польское войско вышло во второй поход, однако галицкий воевода Дмитрий Детько (Дедько) возглавил сопротивление горожан и при помощи татар вынудил поляков отступить. Пользуясь поддержкой литовского князя Любарта Гедиминовича и наместников Золотой Орды, Детько стал фактическим правителем города, а также старостой Руси (формально галицкие бояре признали князем Любарта, принявшего православие).
В 1341 году Детько обратился к немецким купцам города Торн с призывом продолжить торговлю во Львове и обещанием компенсировать имущество, разграбленное во время погрома. В 1349 году, после смерти Детько, Казимир ІІІ, заручившись нейтралитетом татар, вновь овладел Львовом (с этого момента земли Галиции отошли полякам, а литовцы сохранили за собой Волынь). Город стал административным центром так называемого «Русского королевства» (Regnum Russiae), в нём разместился большой гарнизон из числа поляков и немцев, а недовольные бояре и горожане из числа русинов были изгнаны. В 1351 году литовцы напали на Львов, разрушили многие строения и угнали в неволю большое количество жителей. В мае 1352 года войска Любарта вновь подошли к городу, но затем отступили и захватили Галич.
В первой половине XIV века Львов, в отличие от Галича, Владимира, Перемышля или Теребовли, будучи крупнейшим экономическим центром княжества, так и не стал важным политическим, религиозным или культурным очагом русинского этноса. Он возник позже, никогда не был центром удельного княжества, здесь был большой процент иностранцев, занимавших ключевые посты. В результате немецкой колонизации во Львове появилась значительная группа мещан, которые руководствовались не общим русским, а собственным городским правом. Вообще львовское мещанство, как отдельный общественный слой с чётким юридическим статусом, изначально сформировалось в основном на немецкой этнической основе.
Польское королевство
Летом 1352 года Казимир III своим привилеем даровал детям львовского войта Бертольда огромные владения на месте нынешнего города Винники (ранее эти земли Бертольду передал князь Лев). Также король подтвердил давние земельные права галицких бояр и раздал им новые земли, обязав в ответ исполнять воинскую повинность. Кроме того, воинскую службу обязаны были нести войты и солтысы (сельские старосты). После походов Любарта Казимир III приказал перестроить старый Высокий замок. На горе появились каменные стены и башни, два двора и двухэтажный дворец, дорога к которому вела с юга через подъёмный мост.