Der Ursprung Kathmandus ist legendenumwoben. Die Göttin Mahalakshmi hatte dem König Gunakama Deva etwa 950 n. Chr. im Traum aufgetragen, eine Stadt am Zusammenfluss von Vishnumati und Bagmati zu gründen und Kantipur zu nennen. Die Stelle ist, wie viele andere Zusammenflüsse, heilig, weil man dort Kanesvara, eine Inkarnation Vishnus, findet. Es ist aber davon auszugehen, dass die Stadt zu dem Zeitpunkt bereits bestand und es sich eher um eine Neuordnung von Stadtbereichen und Zuordnung von Schutzgöttern handelte. Gunakama Deva verlegte den Königssitz von Patan nach Kantipur und ließ 18.000 Häuser und den goldenen Brunnen Suvarnapranali bauen. Er brachte Schutzgottheiten in die Stadt, Chandesvari, Rakta Kali (Kankeshvari), Pacali Bhairava, Indrayani, Maheshvari und Lomri, die heute noch in Kathmandu verehrt werden. Eine Quelle aus dem 12. Jahrhundert erwähnt einen Tempel namens Kasthamandap. Dieser Tempel in Pagodenform stand bis zu seiner Zerstörung beim Erdbeben 2015 am zentralen Durbar-Platz. Auf Kasthamandap, zusammengesetzt aus Sanskrit "kastha", „Holz“ und "mandap", „Pavillon“, geht der heutige Stadtname Kathmandu zurück.