Kuil Htilominlo dikenal sebagai kuil Gaya terakhir Myanmar dibangun. Dibangun selama pemerintahan Raja Htilominlo (juga dikenal sebagai Nandaungmya) pada 1218. Dikatakan bahwa kuil Htilomlo dibangun di tempat yang sama di mana ia dipilih sebagai raja berikutnya oleh ayahnya menggunakan payung putih sebagai pemilih. Legenda mengatakan ada lima Pangeran, semua dari mereka berdiri dalam lingkaran dan payung putih di tengah. Pangeran berikutnya akan menjadi orang yang telah dibengkokkan payung putih.
Ini 46-meter-tinggi (151 kaki) Kuil Buddha memiliki tiga toko, dibangun menggunakan Bata Merah dan serupa dalam desain untuk Pahamani sebelumnya dan Gawdawp Candi, baik dibangun oleh ayah Htilominlo's, raja sebelumnya. Di bagian atas Kuil Htilomlo ada sebuah menara ornamental, sikhara, yang mirip dengan yang ada di Kuil Ananda, dengan pengecualian bahwa itu tidak dilapisi emas.Ada empat patung Buddha di lantai bawah dan atas, masing-masing menghadap satu sisi kuil.