As a Lutheran, I say you should name the cathedral "Protestant Committee" and the church "Protestant Subcommittee". :rolleyes:
In all seriousness, though, as far as the temples go, specifically for the Christian churches, how would you feel about a term like "Meetinghouse", "Parish", or...