油麻地天主教小学座落于油蔴地避风塘畔，于1968年5月由香港天主教教区创办。第一任校监为杜逸文神父，第一任校长由康志华先生出任。1968年9月2日，本校正式开学。下午校开办初期设17班，翌年增至22班，第叁年设28班，遂至第四年扩展至30班，至此校舍内全部课室皆得以地尽其用。
1969年12月23日是一个值得纪念的日子：徐诚斌主教正式成立油麻地堂区于本校校址内，定名为「圣保禄堂」，并任命杜逸文神父为主任司铎。自此堂区与学校结下不解缘，相辅相成，衷诚合作。
本校由2000至2001年度9月开始，在塬址校舍施行全日制。
油麻地天主教小学设备在四十多年来亦日趋完善，现时本校设有普通课室叁十间，所有课室及特别室均设有电脑、无线上网、空调设备、投影屏及扩音设备。本校设有正副礼堂、篮球场、音乐室、视艺室、SmartLab电脑室、英语教室、学生活动室、阅览室、会议室、教员室、辅导室、小圣堂、数码图书馆、水耕种植园地等等，以配合学生在学习上的需要。此外，本校亦设中央播映系统、中央广播系统及校园电视台。
