La Paya Hsinbyume a été construite en 1816, sans doute à partir de matériaux dérobés sur le chantier de la Paya Mingun.
Cette pagode a été érigée par Bagyidaw, trois ans avant son accession au trône, à la mémoire de sa première épouse décédée, la princesse Hsinbyume.
Entre les terrasses, les ondulations des murs figurent les sept Océans de l'Univers. Les quatre directions représentent les quatre Mondes (Loka).