The Nan Oo Pagoda[note 1] was constructed alongside the Myinsaing Palace in commemoration of the Burmese victory over the Mongols in 1301.

[7][8] In 1329/30, Athinkhaya's nephew, King Uzana I of Pinya enlarged the pagoda by building a surrounding structure that completely enveloped the original.

[9]) According to a 1329/30 stone inscription found at the Nan Oo pagoda, the diameter of the outer stupa [not a side of the square base] was 47.09 m (154.5 ft).

A 1925 British colonial era report states that Myinsaing by then was "a brick-strewn area, which [contained] two large but much damaged pagodas", surrounded by "traces of the walls".

A 2017 article in The Irrawaddy reports that modern "shiny" steel railings have been added on both sides of the staircases connecting the terraces.