A religious group’s prayers have been answered after its plans for a new church were approved.