Wiktionary
phoenixlike
a. Resembling a phoenix, especially in being (figuratively) reborn after destruction.
Usage examples of "phoenixlike".
Since most Cathayan temples are made of wood, I am fairly certain that even the most ancient temple is simply a phoenixlike recreation of a long-vanished original.