This gaunt and rather forbidding church has an extraordinary history. When you enter its cavernous interior, it feels like you're walking into a tomb