Iniziata nel XV sec., la Chiesa della Natività è composta da una navata, da un nartece e da una galleria esterna che conduce alla cappella di San Giovanni Battista. Ma ciò che attira soprattutto l'attenzione sono le pareti, letteralmente ricoperte di affreschi. Risalenti ad epoche diverse, sviluppano temi, almeno nelle opere più antiche, ispirati al Giudizio Universale, all'Antico e al Nuovo Testamento o alla vanità dell'esistenza. In totale, oltre 3000 personaggi costellano le pareti del santuario! Si veda anche una bella iconostasi scolpita da maestri originari di Triavna.