По легендам здесь был ещё Будда и его ученик Ананда. Около 250 до н. э. индийский царь Ашока (который завоевал огромные территории и внедрил буддизм) обосновался здесь, построив с четырёх сторон ступы с надписями. В 1000 году население Патана составляло около ста тысяч человек, тогда это был одним из самых больших городов мира.