红教堂始建于1877年，耗时6年，建成于1883年，为法国殖民时期留下的纪念品。建筑造型匀称，庄严宏伟，两座40米高的钟楼塔尖直冲云霄，是仿照巴黎圣母院钟楼的设计。建造教堂的红砖全部从法国运来，至今没有丝毫褪色。在教堂前面的花园广场上，伫立着一座重达4吨的圣母玛丽亚雕像，那是1945年罗马教会所赠。 相传建筑教堂所用的砖块都是由法国运来的，现在无法考证传说的真实性，教堂是典型的哥特式建筑，映衬着蓝天白云、绿树红花，散发着法国建筑的味道。红教堂之前的花园广场上有一座重大4吨的圣母玛利亚雕塑，此雕塑是1945年罗马教会捐赠的，长93米、宽37米、高57米，全身圣白，圣母脚下却踩着一条大蛇。