Chrám Htilominlo je veľká majestátna stavba s výškou 46 metrov. Architektúra je veľmi podobná chrámu Sulamani, ktorý bol postavený asi o tri desaťročia skôr, predchádzajúcim kráľom. Chrám je pomenovaný po jeho staviteľovi, kráľovi Htilominlovi, ktorý bol známy aj ako Zeya Theinkha a Nadaungmyar.
Podľa legendy bol Htilominlo zvolený za ďalšieho kráľa z piatich synov kráľa Narapatisithua. Päť synov stálo v kruhu s bielym dáždnikom v strede. Keď sa dáždnik naklonil a ukázal na jedného zo synov, tento syn mal byť ďalším kráľom. Keď dáždnik ukázal na Htilominla, bol vybraný. Povesť hovorí, že pagoda Htilominlo bola postavená na mieste, kde bol vybraný ako ďalší kráľ. Chrám bol postavený v roku 1219 z tehál a pôvodne bol omietnutý bielou omietkou, ktorá je na niektorých miestach stale vidieť. Chrám bol zdobený vyrezávaným štukami, s vyobrazeniami obrov a mytologických zvierat, ako sú morské tvory Makara.
Chrám je postavený na nízkej plošine a má symetrický pôdorys, len východná terasa sa tiahne ďalej ako ostatné tri. Masívna spodná štvorcová budova je pokrytá tromi ustupujúcimi terasami. Oveľa menšia druhá kocka má ďalšie tri terasy. Všetky tri štvorcové budovy sú v každom rohu zdobené stúpami.