鳳凰小學位于深圳寶安機場東北面的鳳凰山腳下，107國道旁，創辦于1890年，原名叫鳳嶺鄉小學。學校幾經搬遷、幾經易名，并于1953年定名為鳳凰小學至今。
目前，學校占地面積30000平方米，現有教職工52人，在校學生833人，設有15個教學班。1998年學校被評為“區一級學校”。近年來，在各級政府的正確領導下，經過全體師生共同努力，學校教育教學質量逐年提升，并成為“寶安區藝術教育特色學校”。
在“均衡、優質、高效”的教育戰略思想的指導下，2007年，鳳凰小學成為深圳市十大民生之一——“村小改造”之首。于2008年8底首期工程建筑面積5000平方米的教學綜合大樓竣工，并在區教育局的大力支持下，按標準對新樓的功能課室配齊了現代化裝配，安裝了16套教學平臺（電子白板），舞蹈室、音樂室、電腦語音室、網絡中心、廣播電視臺均裝備一新，辦學條件進一步優化。
新學年，學校確立了“為了學生的終身發展”為辦學理念，堅持“德育為首，育人為本，培養特長，全面發展”的辦學方向。以規范化、優質化、現代化為辦學目標。全面貫徹國家教育方針，堅持以人為本，面向全體學生，堅持硬件和軟件兩手抓，不斷優化師資隊伍，注重校風建設和校園文化建設，深化課程改革，全面推進素質教育。
學校加緊二期工程的申報工作，爭取09年底全面完成學校改造工程，為學校的后續發展，創設更好的條件和空間；從而更大程度地滿足社區學位需求。
現在，全校師生同心同德，開拓創新，與時俱進，朝著現代化特色學校目標邁進。
