The name "Phoenix" for this group of islands seems to have been settled on in the 1840s, after an island of that name within the group. Phoenix Island was probably named after one of the many whaleships of that name plying these waters in the early 19th century. (wiki)

Hiraizumi's altar of golden Konjikido Hall is adorned with inlaid phoenix motif

Large terracotta phoenix that used to feature on the palace roof is on display at the Citadel museum.

In the mosaic of the Corridor of the Great Hunt, a depiction of a phoenix "rising from the ashes of its burning nest" can be found. It is part of an allegory of India or Arabia.
See sights.seindal.dk

Kyoto's Pavilions of Kinkakuji, Ginkakuji and Byodo-in are topped with Phoenix statues

Lijiang's Five Phoenix Hall of Black Dragon Pool

Beijing Summer Palace has large Bronze statue of Phoenix in front of the Empress Cixi' hall

one of the small statues decorating the roof to protect evils is Phoenix and a large Phoenix statue in front of Empress Hall

Bongjeongsa (Phoenix Dwelling Temple)

Tombs of Empresses and concubines are decorated with Phoenix motif

House No 5 (Den Wolf / La Louve) was burned down not once but twice: first in 1690, then in 1695 during the bombardment of Brussels by French troops. It was therefore rebuilt twice successively, in 1691 and in 1696. At the top, a golden phoenix recalls that this house, like the bird, rose from its ashes several times. (Wikipedia)

"Iron swords decorated with dragon and phoenix designs and armor embellished with gold or silver from the Okjeon Tumuli are considered the best example of grave goods that conspicuously express the political identity of the Gaya ruling class. The iron swords embellished with dragon and phoenix designs and gilt-bronze helmet excavated from Tomb No. 3 are remarkably lavish in decoration." - Nomination File

Changdeokgung's Throne Hall, centered in the staircase is a carving of a phoenix, representing authority and the king

Bukhara's Nadir Divan-Begi Madrasah has Phoenix decorative