Тяньнинбаота является частью древнего храмового комплекса Тяньнинсы, основанного в период династии Тан, правившей в 680—907 годы в Китае. Там же находилась пагода династии Сун, состоящая из 7 ярусов (960—1279 годы), но позже, в ходе войны, она была сожжена. Сооружение новой пагоды началось в 2002 году. На её строительство было потрачено 300 миллионов юаней (38,5 миллиона долларов). При строительстве использовались ценные породы дерева, импортируемые из Мьянмы и Папуа Новой Гвинеи. Пагода Тяньнинбаота имеет позолоченное навершие, а также несколько особенностей: