Chociaż niektóre kroniki jako daty założenia Paganu podają nawet lata od 444 przed Chr. do 107 po Chr., należy je jednak uznać za daty mityczne, mające podkreślać status i starożytność birmańskiej stolicyLuce i in. 1969: 6.. Za moment powstania Paganu przyjmuje się obecnie najczęściej rok 849, kiedy to panujący Pyu król Pyinbya miał zbudować mury (najstarszą istniejącą obecnie w Paganie budowlęObszar otoczony murami zajmował niecały hektar. Ponieważ na suchym terenie Paganu nie można było uprawiać ryżu, otaczanie murem większego obszaru w nadziei, że pozwoli to na bezpieczne uprawianie pól i wyżywienie obrońców podczas oblężenia nie miałoby uzasadnienia [Luce i in. 1969: 6].) i fosę otaczające miasto oraz bramę Tharabha, jednak badania zawartości izotopu węgla 14C w murach podważają tę datę, przesuwając ją nawet między lata 990 a 1230 po Chr.Hudson i in. 2002: 50. Najwcześniejsza data, jaką odczytano z inskrypcji na kamieniu fundacyjnym umieszczonym w świątyni Kubyaukgyi, to rok 1113. Inskrypcje zawierające wcześniejsze daty są kopiami, więc ich autentyczność może być podważana.