Перша письмова згадка про місто Лева датується лишень 1256 роком. У ній Львів згадується лише опосередковано, через трагічну подію тих років – велику пожежу у сусідньому від Львова містечку Холм. Змальовуючи її, один з авторів Галицько-Волинського літопису пише: «Але прилучилося ото за гріхи наші загорітися Холмові через окаянну бабу. Таке було полум’я, що із усієї Землі заграву бачили, і зі Львова бачили.»