Ну, в Х. было и то, и другое. Только не пережило 20-й век. Соборная мечеть, правда, была не столь прекрасна, как пермская: http://pics.livejournal.com/bekalo/pic/000hq7qa Но мечети, да, редкость. Даже несмотря на большое количество татар на Донбассе.
А вот лютеранская церковь, после перестройки, была мощной базиликой: http://i029.radikal.ru/1004/22/666ba7d2becc.jpg