パタンは西暦299年ヴィール・デーヴァ王により設立されたと言われているが、学者たちの定説ではパタンは古代に設立され、
発展したとされている。中世にはマッラ王朝により、さらに拡大された。 多くの伝説を含むいくつかの歴史的記録によれば、
パタンはカトマンズ盆地で一番古い都市であるとされている。 非常に古いキラット年代記の一つにはパタンはリッチャヴィ王朝の
支配者たちがカトマンズ盆地に侵入する前に創設されているとされている。 その年代記によればキラット王朝の最も古い首都は
タンコットであった。キラットの王、ヤランベルが権力を掌握すると、現在の首都、カトマンズは2世紀頃、タンコットからパタンに移動
させられたと考えられている。 パタンをネワール語で表現するときに最も使われる「ヤラ」はヤランベル王が自分の名前をつけたといわれる。