明、清屬唐縣新安保（今王集鄉(xiāng)安店村）。

1914年屬沘源縣。

1923年屬唐河縣畢店區(qū)。

1931年屬畢店區(qū)牛夏莊保。

1947年屬唐河（北）縣畢店區(qū)。

1950年屬唐河縣第三區(qū)高莊鄉(xiāng)。

1956年屬唐河縣畢店中心鄉(xiāng)。

1958年設(shè)立鳳凰樹大隊，屬唐河縣畢店人民公社。

1961年屬畢店區(qū)畢店公社。

1968年改為向陽大隊，屬唐河縣畢店人民公社。

1982年改為鳳凰樹大隊。

1983年改為鳳凰樹村民委員會，屬畢店鄉(xiāng)。

1996年撤鄉(xiāng)建鎮(zhèn)，屬畢店鎮(zhèn)至今。