明、清屬唐縣新安保（今王集鄉(xiāng)安店村）。
1914年屬?zèng)a源縣。
1923年屬唐河縣畢店區(qū)。
1931年屬畢店區(qū)牛夏莊保。
1947年屬唐河（北）縣畢店區(qū)。
1950年屬唐河縣第三區(qū)高莊鄉(xiāng)。
1956年屬唐河縣畢店中心鄉(xiāng)。
1958年設(shè)立鳳凰樹(shù)大隊(duì)，屬唐河縣畢店人民公社。
1961年屬畢店區(qū)畢店公社。
1968年改為向陽(yáng)大隊(duì)，屬唐河縣畢店人民公社。
1982年改為鳳凰樹(shù)大隊(duì)。
1983年改為鳳凰樹(shù)村民委員會(huì)，屬畢店鄉(xiāng)。
1996年撤鄉(xiāng)建鎮(zhèn)，屬畢店鎮(zhèn)至今。