house of worship vs edifice

house of worship and edifice both are nouns.

Word	Noun	Adjective	Verb	Adverb
house of worship	Yes	No	No	No
edifice	Yes	No	No	No

As nouns, edifice is a hypernym of house of worship; that is, edifice is a word with a broader meaning than house of worship:

house of worship: any building where congregations gather for prayer
edifice: a structure that has a roof and walls and stands more or less permanently in one place

Other hypernyms of house of worship include building.

house of worship (noun)	edifice (noun)
any building where congregations gather for prayer	a structure that has a roof and walls and stands more or less permanently in one place