Село Трново налази се 15 км североисточно од Криве Паланке на око 1000 метара надморске висине.У науци постоје дилеме у вези са годином изградње. Наиме, старији научници одређују се за 1505. годину, док се код новијих истраживања теза за 1605. годину поставља као година изградње цркве.
Од фресака у цркви су фреске са Рођењем Христовим, фреске Св. Николе са јеванђељем у руци, и фреска са приказом локалног анахорета Светог Јоакима Сарандопорског (Осоговски). У непосредној близини цркве налази се парохијска кућа, опремљена рестораном и условима за смештај гостију.