深圳市紅桂小學(xué)前身為燕貽小學(xué)，原校址位于解放路177號（現(xiàn)地王大廈處）。由蔡屋圍旅美華僑蔡泰華先生發(fā)起捐建，落成于1929年12月4日（此日為校慶日），賴祖熙擔(dān)任第一任校長。

　　燕貽學(xué)校寓意是華僑象海燕一樣漂洋過海，貽建學(xué)校之意。學(xué)校立有校訓(xùn)：勤、誠、敬、敏，激勵(lì)燕貽人勤奮學(xué)習(xí)、誠實(shí)做人、知書識(shí)禮、立志成才，88年矢志不渝。由燕貽學(xué)校第一任校長賴祖熙作詞，第一任教導(dǎo)處主任吳耀章作曲，譜有《燕貽學(xué)校校歌》。學(xué)校門聯(lián):燕寢毋忘學(xué)業(yè),貽留最好書香。

　　1952年, 改名為“蔡屋圍小學(xué)”；1961年，更名為“蔡屋圍中心小學(xué)”；1972年附設(shè)初中班；1984年，復(fù)名為“燕貽小學(xué)”；1993年，因地王大廈興建，燕貽小學(xué)遷至現(xiàn)校址（桂園北路53號）易地重建，更名為“深圳市紅桂小學(xué)”。