A Belfast supermarket could be transformed into a church amid fresh plans, it can be revealed.