娟修女及圣心修女共商各香港政府申请拨地兴建，校址原为大海，经填海而成，建校耗资50余万港元，由拯救会及政府各付担一半。天佑小学以拯望会会主真福主顾玛利亚（Marie de la Providence）命名，1960年3月25日分别由教育司高雅主持奠基，白英奇主教祝圣，于同年夏季先行开课，直到12月3日才由助理教育司简宁授钥。拯望会于1980年将天佑小学交香港天主教教区接管。