You can remember the meaning of 教堂 with this easy mnemonic:
At our church, the priest used to teach (教) us how to read the bible in that large room (堂) over there.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.