Lalitpur sies å ha blitt grunnlagt av kong Veer Deva i 299 e.Kr., men forskerne er enige om at Patan allerede var etablert og utviklet som by siden antikken. Flere historiske opptegnelser inkluderer andre legender som også indikerer at Patan er den eldste av alle byene i Katmandudalen. I henhold til en meget gammel Kirat-krønike var Patan grunnlagt av Kirit-herskere lenge før Lichhavi-herskerne ankom den politiske scene i dalen. I henhold til denne krøniken var Kirit-herskernes eldste kjent hovedstad Thankot. Hovedstaden ble muligens fjernet fra Thankot til Patan etter at Kirati-kongen Yalamber kom til maken en gang rundt andre århundret e.Kr.