凤凰小学位于深圳宝安机场东北面的凤凰山脚下，107国道旁，创办于1890年，原名叫凤岭乡小学。学校几经搬迁、几经易名，并于1953年定名为凤凰小学至今。
目前，学校占地面积30000平方米，现有教职工52人，在校学生833人，设有15个教学班。1998年学校被评为“区一级学校”。近年来，在各级政府的正确领导下，经过全体师生共同努力，学校教育教学质量逐年提升，并成为“宝安区艺术教育特色学校”。
在“均衡、优质、高效”的 教育战略思想的指导下，2007年，凤凰小学成为深圳市十大民生之一——“村小改造”之首。于2008年8底首期工程建筑面积5000平方米的教学综合大楼竣工，并在区教育局的大力支持下，按标准对新楼的功能课室配齐了现代化装配，安装了16套教学平台（电子白板），舞蹈室、音乐室、电脑语音室、网络中心、广播电视台均装备一新，办学条件进一步优化。
新学年，学校确立了“为了学生的终身发展”为办学理念，坚持“德育为首，育人为本，培养特长，全面发展”的办学方向。以规范化、优质化、现代化为办学目标。全面贯彻国家教育方针，坚持以人为本，面向全体学生，坚持硬件和软件两手抓，不断优化师资队伍，注重校风建设和校园文化建设，深化课程改革，全面推进素质教育。
学校加紧二期工程的申报工作，争取09年底全面完成学校改造工程，为学校的后续发展，创设更好的条件和空间；从而更大程度地满足社区学位需求。
现在，全校师生同心同德，开拓创新，与时俱进，朝着现代化特色学校目标迈进。