鳳凰小學位于深圳寶安機場東北面的鳳凰山腳下，107國道旁，創(chuàng)辦于1890年，原名叫鳳嶺鄉(xiāng)小學。學校幾經(jīng)搬遷、幾經(jīng)易名，并于1953年定名為鳳凰小學至今。

目前，學校占地面積30000平方米，現(xiàn)有教職工52人，在校學生833人，設有15個教學班。1998年學校被評為“區(qū)一級學校”。近年來，在各級政府的正確領導下，經(jīng)過全體師生共同努力，學校教育教學質(zhì)量逐年提升，并成為“寶安區(qū)藝術教育特色學校”。

在“均衡、優(yōu)質(zhì)、高效”的教育戰(zhàn)略思想的指導下，2007年，鳳凰小學成為深圳市十大民生之一——“村小改造”之首。于2008年8底首期工程建筑面積5000平方米的教學綜合大樓竣工，并在區(qū)教育局的大力支持下，按標準對新樓的功能課室配齊了現(xiàn)代化裝配，安裝了16套教學平臺（電子白板），舞蹈室、音樂室、電腦語音室、網(wǎng)絡中心、廣播電視臺均裝備一新，辦學條件進一步優(yōu)化。

新學年，學校確立了“為了學生的終身發(fā)展”為辦學理念，堅持“德育為首，育人為本，培養(yǎng)特長，全面發(fā)展”的辦學方向。以規(guī)范化、優(yōu)質(zhì)化、現(xiàn)代化為辦學目標。全面貫徹國家教育方針，堅持以人為本，面向全體學生，堅持硬件和軟件兩手抓，不斷優(yōu)化師資隊伍，注重校風建設和校園文化建設，深化課程改革，全面推進素質(zhì)教育。

學校加緊二期工程的申報工作，爭取09年底全面完成學校改造工程，為學校的后續(xù)發(fā)展，創(chuàng)設更好的條件和空間；從而更大程度地滿足社區(qū)學位需求。

現(xiàn)在，全校師生同心同德，開拓創(chuàng)新，與時俱進，朝著現(xiàn)代化特色學校目標邁進。