Satul Costeşti e amintit mai întâi în anul 1486, când are certuri cu Bratilovul. Legat de Valea Cernii prin poteca Tasna, este amintit şi în 1819.
La 1807, aici a avut loc o luptă între turcii din Ada-
Biserica satului Costeşti poartă Hramul Sfantului Ierarh Nicolae, Arhiepiscopul Mirelor Lichiei.
Este aşezată în marginea de Sud a satului, pe o ulicioară şi este construită din lemn, pe zid de piatră, cu tindă, fără turle şi fără pictură murală.
Asupra vechimii construcţiei sunt o serie întreaga de păreri şi contradicţii.
După unele aparenţe, se crede că ea ar fi mult mai veche de 1835, când avem date precise.
Uşa bisericii de la intrare este facută dintr-
Legenda şi bătrânii ne fac să credem că biserica datează cu mult înainte de 1800
şi că în ea s-
Neputând să învingă tabăra adversă, se zice că prima biserică ar fi fost incendiată şi din ea ar fi rămas numai uşa, care se păstrează identic şi astăzi.
La 1835, a fost refăcută de către locuitorii satului Costeşti şi acoperită cu şindrilă.
Icoanele, vasele şi alte obiecte de cult datează tot de la 1835.
Ca preoţi deservenţi, care au slujit această biserică, am putut descoperi în ordine pe următorii: Pr. Nica Macu, Pr. Gheorghe Enăşescu – Costeşti, Pr. Constantin Bâlteanu – Podeni, Pr. Alexandru Popescu Mochie, Pr. Nicolae Tudor Stoican – Săliştea Izvernii, Pr. C. Gogîlţan – Gornoviţa, Pr. I. Grasu – Dîlma şi actualul Paroh Pr. Vasile Stoican – Costeşti.
În present, biserica este acoperită cu tablă galvanizată din anul 1962.
Clopotniţa este construită din anul 1966 şi acoperită cu tablă galvanizată.
Alte date cu valoare istorică nu deţinem.