13. sajandil rajati muistse pühapaiga ja kalmistu kohale Eesti suurim ühelööviline kirik, mis hiljem ehitati ümber võimsaks kindluskirikuks. Kirik ümbritseti vallikraaviga ja valliga ning kiriku ette püstitati arvukate laskeavadega kaitsetorn. Piki katuseäärt kulges keskajal ka puidust kaitserõdu.

Kiriku all asuvates võlvkeldrites asub Jõhvi Kindluskiriku Muuseum, kus saab tutvuda Jõhvi vanema ajalooga. Külastajat teenindab 6-keelne CD-giid koos keskaegsesse miljöösse viiva helitaustaga. Vitriinides asuvad leiud pärinevad Jõhvi ja Lüganuse kihelkondadest ning on välja kaevatud muistsete ülikute ja sõjapealikute haudadest. Erilist tähelepanu väärivad Eesti vanimad raudesemed, mis leiti Jäbara kalmetest. Eesti rauaaeg algas 2500 aastat tagasi just Alutaguselt.