鳳凰宮座落於臺東市康樂里，豐年機場為鄰。附近居民多以務農為業，大部份皆為日治時期從彰化、南投等地遷移至此開墾，漸漸形成聚落；康樂地區多為旱地，故種植以果樹為主，荖葉也是當地的重要產物。

鳳凰宮主神隨移民從彰化分靈至此，初期每年擲筊選出爐主請回供奉；民國72年（1983） 信眾決議於現址建廟，其中以游添火傾其所有，鼎力支持，其他信眾因此紛紛踴躍樂捐；民國85年（1996） 完工並於農曆10月入火安座。鳳凰宮為兩層樓鋼筋水泥建築，屋頂採歇山垂簷式，氣勢不凡，廟前廣場現加蓋遮陽棚供信眾聚會或休憩。一樓正殿主祀玄天上帝，其為北方七宿自然崇拜的玄武 ，人格化神後成為驅邪鎮魔的神明，又稱北極佑聖真君、真武大帝，民間又稱上帝公、上帝爺或帝爺公。二樓正殿則供祀三清道祖；重要祭典為每年農曆3月3日玄天上帝誕辰，信眾除準備祭儀外，會在路旁搭建戲臺演戲酬神。