La construcción del dzong fue profetizada por Shabdrung Ngawang Namgyal, quien ordenó al Penlop (gobernador) de Trongsa, Chhogyal Minjur Tempa, que derribara a los jefes locales y construyera el monasterio.

[3]​ Según la leyenda, la vista del dzong asustó al ejército tibetano, que se retiró mientras comentaba que "el dzong estaba en el cielo, no en el suelo".

El edificio fue consagrado y nombrado Trashigang por Dudjom Jigdral Yeshe Dorje.

Sin embargo, se les pidió que depositaran sus rifles en la armería del dzong y atravesaran el reino desarmados.

Las oficinas administrativas del distrito de Trashigang se trasladaron temporalmente a la escuela secundaria media de Trashigang, mientras que el clero fue trasladado a una escuela en el gewog de Samkhar, a unos 10 km del dzong.