Заснований в кінці VI століття, храм Ситэннодзи, був зруйнований повністю або частково цілих сім разів: тричі згорів у пожежі, двічі в нього потрапляла блискавка, одного разу опинився на шляху тайфуну і під час Другої світової війни був розбомблений. У 60-ті роки минулого століття його знову відновили із залізобетону, і в такому вигляді він залишається на даний час.

Храм Ситэннодзи знаходиться в районі Тэннодзи. Його заснував у 593 році принц-регент Сетоку, колишній гарячим прихильником буддизму й китайської культури. Поширення буддизму в Японії у VI столітті супроводжувалося в тому числі і збройних зіткнень з прихильниками синто. Війська принца Сетоку розгромили армію синтоистов, принц побачив у цій перемозі заступництво Ситэнно – чотирьох Небесних Імператорів, буддійських богів, і велів побудувати на їх честь храм, запросивши корейських плотніков з королівства Пэкчэ.

У центральній частині на території храму знаходилася оточена стіною майданчик гаран, на якій були зведені п'ятиярусна пагода, павільйони Кондо (головний зал) і Кодо (лекційний зал). За стіною розташовувалися чотири малих храму, що символізували чотири галузі, в яких принц мав намір досягти видатних успіхів для Японії. Один з цих храмів символізував релігію і освіта, другий – добробут, третій – благодійність, четвертий – медицину. У цих храмах потребують могли розраховувати на отримання матеріальної і медичної допомоги.

Перший раз храм згорів від попадання блискавки в 836 році, потім в 960 році сталася пожежа, яка знищила майже всі будови храмового комплексу. В кінці XVI – початку XVII століть храм горів двічі: перший раз під час війни Оди Нобунага з ченцями бунтівного монастиря Исияма Хонган-дзі в 1576 році, другий – у 1614 році, під час протистояння Токугави Іеясу і прихильників Тойотомі Хидэери. Кожен раз храм відновлювали, після реконструкції, проведеної Іеясу Токугавой, Ситэннодзи залишався цілим і неушкодженим майже два століття, а потім низка нещасть і руйнувань продовжилася. У 1801 році В храм знову потрапила блискавка. У першій половині XX століття тайфун 1934 року зруйнував п'ятиярусну пагоду і Серединні ворота, які відновили перед початком Другої Світової війни. У 1945 року Ситэннодзи знову був зруйнований під час авіанальотів ВПС США.

В епоху Хейан в храмі навчалися відомі проповідники, згодом засновники власних шкіл в буддизмі – такі, як Сайті, Кукай, Синран і Иппэн. Храм Ситэннодзи до середини XX століття належав до школи Тендай, але в 1946 році навколо храму утворилося нове вчення – школа Васю.

На території храму знаходиться сад Гокуракудзедо, який був створений у відповідності з уявленнями про Чистої Землі Будди Аміда. В саду також знаходиться Скарбниця, в якій зберігаються та експонуються рідкісні артефакти релігійного призначення.