The decorative brickworks of this structure reflect the fine architecture of Bagan. The exterior masonry was built of sandstone. The interior was built of brick and mud mortar surfaced with stone. It's square in plan with a porch projecting on the east face.
Flanking the sanctuary in the main building are four stone pillars on the sides of each of which are carved bas-relief figures of eight Brahmas and the triangular floral designs. The figures of the Brahma are holding lotus flowers in each hand.
The design is similar to the other earlier temples in Bagan. The hall has a window placed at the medial points of its north and south walls. It has perforated stone windows to admit light into the building. The arch pediments over the windows and the carvings of the frieze are architectural motifs in stone.
Nan Paya lies close to the Manuha Temple. Tradition says that it was built by Prince Naga Thaman, King Manuha's grand-nephew, in the late 11th century and was used as the residence of the captive Mon King, Manuha.