Lying next to Manuha Temple, Nan Paya is an 11th century temple whose interiors were made of bricks and exteriors were built from sandstones. According to folklore, the temple was constructed by the grandson of Mon King Manuha, Naga Thaman. There are three other Buddhist edifices in Bagan which were also built of sandstones, which are Shwezigon, Kyauk Gu U Min, and Set Ku Taik which had already collapse in 1956.
The sculptures and other exteriors inside the temple are still in their original colors, suggesting that they are well preserved. These inner structures are believed to be in Hindu style, with the appearance of Brahmas in two stone reliefs and various sophisticated lotus decorations.