Parohia Costești deservește parte din locuitorii comunei Costești, comună aşezată în minunatul cadru natural al depresiunii Horezu, cu forme de relief diversificate cu munţi şi dealuri de o varietate impresionantă.
Despre aceasta biserica cu hramul Sfantului Ioan Botezatorul se cunosc prea putine date istorice. Singurele informatii certe sunt cele consemnate in pisania de piatra de deasupra usii de la intrarea in biserica, care dateaza constructia acesteia in anul 1815.
In anul 2011 Biserica Veche a fost consolidata, iar pictura a fost restaurata, fiind descoperite urme de fresca bizantina ce confirma datarea acesteia la anul 1815. Acoperisul deteriorat a fost inlocuit cu unul din cupru si dotat cu paratrasnet, iar in interiorul bisericii au fost instalate patru cabine frigorifice mortuare.
Horezu este un oraş renumită pentru olărit. La drumul mare sau în gospodăriile oamenilor găsiţi nenumărate obiecte de lut de vânzare, superb decorate. Nu întâmplător, unul din cartierele mărginaşe ale oraşului, probabil fost sat distinct, poartă numele Olari. Acolo se află o frumoasă biserică cu acelaşi nume .
În parohia Fedeleșoiu se gasește Ansamblul fostului schit Fedeleșoiu, monument istoric, categoria A cod VL-II-a-A-09761. Biserica parohială cu hramul Sfinții Apostoli Petru și Pavel face parte din acest ansamblu împreună cu clopotnița, cuhnia, trapezele și zidurile de incintă.