Kuremäe nunnaloustari perustettiin vuonna 1892  Eestinmaan kuvernöörin ruhtinas Sergei Sahhovskoin johdolla. Luostarissa on  kaunis ja upeasti koristettu pääkirkko sekä suuri puisto, missä on monia erilaisiin tarkoituksiin käytettäviä rakennuksia. Puiston ympärilla olevan muurin koristeena ovat somat porttitornit. Luostarissa on noin 100 asukasta. Luostarin puutarhassa kasvaa tammi, jonka ympärysmitta on  4,3 metria. Uskovaisille tämä tammi on   "pyhä puu".  Kuremäen luostari on Eestin ainoa toimiva  venäläis-ortodoksinen nunnaluostari. Luostari sijaitsee paikkakunnan korkeimmalla kukkulalla, maalauksellisella Kuremäella. Matkaohjelmaan pitäisi ehdottomasti kuulua  kukkulan luoteisrinteen vieressa sijaitseva ”pyhä lähde” ja sen lähellä oleva kylpymaja, missä voi ottaa virkistävän kylvyn. Kuremäen luostari on Itä-Virumaan suurin turisminähtävyys.