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

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

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