Biserica Sf. Pantelimon se află în centrul primariei Vedea. Biserica a fost construită în anul 1845, iar curtea este închisă de un gard din cărămidă în cadru din beton armat cu porți din fier forjat. În fața bisericii sunt monumente pentru eroii din anii 1877 și 1918. Biserica este construită de către Apostol Arsache, după cum se vede din inscripție, pe o placă de marmură așezată pe verandă. Este scris în greacă, cu litere grecești. În traducere, acesta conține următoarele: “Apostol Arsache medic, a construit această biserică de la temelie în anul 1845 pentru a-l comemora pe fiul său Gheorghe, care a murit la Viena la 24 ianuarie 1835. Singurul său fiu, Gheorghe, care studiază la Viena, se îndrăgostește de o studentă Evreica, cu care vrea să se căsătorească. Neavând acordul părinților săi, Gheorghe, în momentul rătăcirii, își pune capăt vieții împușcându-se singur. Pentru a alina această durere din cauza morții nefirești a fiului său, precum și pentru a ierta acest păcat dificil al sinuciderii, dr. Apostol Arsache a construit această biserică. Incidentul sinuciderii fiului său Gheorghe este arătat de două tablouri alegorice pictate de artistul Gheorghe M. Tăttărascu pe două pânze cu dimensiunea de 180/83 cm, așezate în nișe, pe peretele de vest al bisericii, la intrare, în dreapta.
Primul tablou îl arată pe doctorul Apostol Arsach, în umbra căreia se vede un înger, îndreptându-se cu mâna spre tânărul cuplu din lateral, solicitând acordul tatălui. Al doilea tablou îi arată pe cei doi tineri din spatele cărora apare Fecioara, care pare să-i îmbrățișeze. Pe prima pictură scrie „CONCORDIA”, iar cea de-a doua: „Doi trandafiri au fost; a trandafirilor viață au trăit“ (Doi trandafiri au fost. Viața trandafirilor a fost doar dimineata)
Biserica este construită în stil românesc.
Inițial, biserica a fost pictată de artistul Gheorghe Zugravul, care sa semnat pe una dintre icoane. Acest artist au rămas 4 icoane, cu o dimensiune de 78/55 cm. În anul 1874, ctitorul, spre sfărșitul vieții sale, l-a adus pe celebrul artist Gheorghe M. Tăttărascu, care era deja recunoscut ca unul dintre cei mai mari artiști din țară, să completeze picturile bisericii.
