Wspominanie przez legendy o odwiedzinach Wzgórza przez królów i naty sugeruje, że było ono miejscem kultu nieprzerwanie od bardzo dawna.
Legendy thumb|left|Chandamukhi ofiaruje pierś Buddzie Według legendy, pewnego razu Budda odwiedził Wzgórze Mandalaj wraz ze swym ulubionym uczniem, arahantem Ānandą. Przebywał tam przez tydzień wygłaszając kazania dla okolicznych mieszkańców. Przysłuchiwała im się także zamieszkująca wzgórze ogrzyca Chandamukhi (). Ogarnięta przypływem pobożności odcięła sobie pierś i ofiarowała ją Buddzie. Zmieszany takim postępkiem Budda jedynie się uśmiechnął. Pytany później przez Ānandę o powód tego uśmiechu przepowiedział, iż dzięki zebranym zasługom ogrzyca ta odrodzi się w przyszłości jako król władający potężnym miastem YadanbonYadanabon to oficjalna nazwa Mandalaj u podnóża Wzgórza Mandalaj. Miasto to miało powstać w 2400 roku ery buddyjskiej, czyli w 1856/1857 roku po ChrystusieDatę tę upamiętniają mury otaczające Pałac Mandalaj, z których każdy ma długość 2400 ta, czyli ponad 1,9 km..