Thatbyinnyu Phaya fu costruito da Re Sithu I (1113-1167).
Situato appena fuori le mura dell'antica città, Thatbyinnyu, con i suoi 61 mt, è il tempio più alto di Bagan e rappresenta la transizione dal periodo Mon e un nuovo stile architettonico che sarà poi ripreso per la costruzione del Sulamani, Gawdawpalin e Htilominlo.

Thatbyinnyu non è mai stato completato e le immagini della Jataka non sono mai state montate.

Gli ingenti danni del terremoto del 1975 sono stati quasi tutti riparati nel 1979 e la struttura è stata rinforzata nel 1990.