Hudud ul-'alam min al-mashriq ila al-maghrib in the context of Sha'ya ibn Farighun

A Hindu legend based on oral traditions holds that Lahore, known in ancient times as Nokhar (City of Lava in Sanskrit),was founded by Prince Lava,the son of the goddess Sita and Rama; Kasur was founded by his twin brother Prince Kusha.To this day, Lahore Fort has a vacant Lava temple dedicated to Lava (also pronounced Loh, hence Loh-awar or "The Fort of Loh"). It is one of various etymological theory of Lahore's origin.

The oldest authentic document about Lahore was written anonymously in 982. It is called Hudud-i-Alam (The Regions of the World). In 1927 it was translated into English by Vladimir Fedorovich Minorsky and published in Lahore. In this document, Lahore is referred to as a small shehr (city) with "impressive temples, large markets and huge orchards." It refers to "two major markets around which dwellings exist," and it also mentions "the mud walls that enclose these two dwellings to make it one." The original document is currently held in the British Museum. Lahore was called by different names throughout history. To date there is no conclusive evidence as to when it was founded. Some historians trace the history of the city as far back as 4000 years ago. However, historically, it has been proved that Lahore is at least 2,000 years old. Lying on the main trade and invasion routes to South Asia, Lahore has been ruled and plundered by a number of dynasties and hordes.