Įkurta VI amžiuje Sitennodzi šventykloje pabaigoje buvo sunaikintas visiškai arba iš dalies septynis kartus: tris kartus sudegintos ugnimi, jis du kartus smogė žaibas kažkada buvo ant taifūnas kelią ir per Antrąjį pasaulinį karą buvo subombarduotas. Atsižvelgiant į praėjusio šimtmečio 60-ųjų jis buvo atstatytas iš gelžbetonio, ir kaip toks jis išlieka ir šiandien.

Sitennodzi šventykla įsikūrusi Tennoji. Ji buvo įkurta 593 iki Prince Regent Shotoku, buvęs užsidegęs rėmėjas budizmo ir Kinijos kultūros. Budizmo plitimas Japonijoje VI a lydėjo įskaitant ginkluoti susirėmimai su pasekėjų šintoistinio. Princo Shotoku kariuomenė nugalėjo šintoistinio kariuomenę, princas mačiau šios pergalės globoja Sitenno - Keturi Dangaus imperatorių budistų dievą ir įsakė pastatyti jų garbei šventyklą kviečiant Korėjos dailidė iš karalystės Pekche.

Be centrinėje dalyje šventyklos teritorijoje buvo sienelėmis aikštelė Gara, kuris buvo pastatytas penkių pakopų pagoda, paviljonai Kondo (pagrindinė salė) ir Kodo (paskaita salė). Už sienos buvo keturi maži šventykla, simbolizuoja keturias sritis, kurioje princas kuriuos reikia pasiekti išskirtinį sėkmės Japonijoje. Vienas iš šių šventyklų simbolizuoja religiją ir mokslą, antrasis - gerovę, o trečiasis - labdaros, ketvirtas - vaistą. Šios bažnyčios reikia, kad būtų galima tikėtis gauti finansinę ir medicininę pagalbą.

Pirmą kartą šventykla buvo sudeginta žaibas per metus 836, tada 960 buvo gaisras, kuris sunaikino beveik visus šventyklos komplekso pastatų. Tuo XVI pabaigoje - pradžioje XVII amžių, šventykla sudegė du kartus: pirmą kartą per karą Oda Nobunaga maištingų vienuolių vienuolyno Ishiyama Hongan-ji 1576, antrasis - 1614 metu tarp Tokugava Iejasu ir Toyotomi šalininkų Hideёri konfrontacijos. Kiekvieną kartą, kai šventykla atstatytas po rekonstrukcijos atliktas Ieyasu Tokugawa, Sitennodzi liko nenukentėję beveik du šimtmečius, po kurio nelaimių ir sunaikinimo toliau serijoje. 1801, šventykla buvo žaibo iškrovos dar kartą. Per pirmąjį pusmetį XX amžiuje nuo 1934 taifūnas sugriovė penkių aukštų pagoda ir Artimuosiuose vartai, kuris buvo atkurtas prieš Antrąjį pasaulinį karą. 1945 Sitennodzi vėl buvo sunaikinta per orą reidai JAV oro pajėgų.

Be Heian laikotarpiu šventykloje apmokyti žinomų pamokslininkai, vėliau steigėjų savo mokyklas budizmo - pavyzdžiui, Saicho, Kukai, ir Shinran Ippen. Šventykla Sitennodzi iki XX amžiaus vidurio priklausė Tendajaus mokykloje, tačiau 1946 metais aplink šventyklą sudarė naują doktriną - Mokyklos Vasya.

Šventykloje sode Gokurakudzёdo, kuri buvo įsteigta pagal Pure Land of Amida Budos koncepciją. Sode taip pat iždo, kuris yra saugomi ir eksponuojami reti artefaktus religiniais tikslais.