Patan har trolig blitt grunnlagt på 200-tallet f.Kr. av Kirat-dynastiet og senere utviklet av Lichhavis på 500-tallet e.Kr. Byen ble ytterligere utviklet av Malla-ene i løpet av middelalderen.