深圳市凤凰小学创办于1974年9月，原址在白花洞，1996年迁现址办学。学校占地面积30247平方米，建筑面积3485平方米，体育场馆面积8000平方米，有普通教室8个，功能室6个，图书馆藏书1.4万册。2010年，开设教学班7个，在校生340名。教职工总数24名，专任教师21名（中级职称12名）。
日常工作中，学校结合本校实际深入贯彻落实科学发展观，推进快乐和谐书香校园建设，并作为校园特色着力进行打造，被评为深圳市首批书香校园；通过广播、校报、宣传栏、主题班队会等宣传阵地，加强德育工作和师德师风建设，动员和激励广大教师团结一心开拓进取，为做好人民满意的教育而努力奋斗。