明、清属唐县新安保（今王集乡安店村）。
1914年属沘源县。
1923年属唐河县毕店区。
1931年属毕店区牛夏庄保。
1947年属唐河（北）县毕店区。
1950年属唐河县第三区高庄乡。
1956年属唐河县毕店中心乡。
1958年设立凤凰树大队，属唐河县毕店人民公社。
1961年属毕店区毕店公社。
1968年改为向阳大队，属唐河县毕店人民公社。
1982年改为凤凰树大队。
1983年改为凤凰树村民委员会，属毕店乡。
1996年撤乡建镇，属毕店镇至今。