Świątynia Shitthaung została ufundowana w roku 1536 przez króla Min Bina, władcę królestwa Mrauk U, dla upamiętnienia dokonanego właśnie przez niego podboju dwunastu prowincji Bengalu (z tego powodu bywa też nazywana "Świątynią Zwycięstwa"). Budowlę wznieśli sprowadzeni z podbitych prowincji robotnicy i architekci. Była ona miejscem ceremonii królewskich. Wraz z upadkiem królestwa Mrauk U świątynia Shitthaung zaczęła popadać w ruinę. W roku 1784 ostrzelali ją podbijający królestwo Birmańczycy. W 1825 stała się celem dla artylerii brytyjskiej podczas I wojny brytyjsko-birmańskiej. Odbudowana została w latach 20. XX w. Podczas II wojny światowej Japończycy wykorzystali masywne budynki świątyni jako skład amunicji. Została ona wówczas poważnie uszkodzona przez bombardowanie. Kolejna renowacja miała miejsce w latach 50.