The former Saint-Paul Church in Montreal’s Sud-Ouest borough was the victim of a large fire early Monday morning.