Perfumes that Smells like a Temple or a Church

Avignon - Comme de Garçons

Oriental Lumpur - Les Nereides

Elixir - Penhaligon's

Cafe "cafe" heavy inscense reminds me of church

I think I might mention here my new best-loved scent at the moment :
"Sideris"
Myrrh and incense but the kind not yet burnt. Slightly vanilla-touched and a bit powdery as well. More the pleasant kind of church

Very dark and mystical is "Sahara Noir" by Tom Ford. This one will knock you off your feet (whether positively or negatively is up to you to decide). Very heavy on incense with woodiness and rather gothic IMHO.