W sierpniu 2002 podczas mszy, w której wzięli udział mieszkańcy wsi oraz miejscowi i przyjezdni Romowie uczestniczący w festiwalu Romane Dyvesa, został poświęcony nowy ołtarz.
Architektura Kościół jest usytuowany w centrum wsi przy ul. Kasztanowej 3, na działce o numerze ewidencyjnym 080104_2.0008.123 i powierzchni 0,24 ha. Znajduje się we wschodniej części wrzecionowatego nawsia, do dziś widocznego w rozplanowaniu Wojcieszyc. Prostokątna działka jest otoczona ceglanym płotem, z głównym wejściem od strony zachodniejKazimiera Kalita Skwirzyńska, Katalog kościołów gminy Kłodawa woj. gorzowskie, Szczecin, 1992. Rośnie na niej pięć wysokich lip.
Założony jest na planie prostokąta zamkniętego od wschodu półkolistą apsydą o szerokości równej szerokości nawy. Jego wymiary zewnętrzne wynoszą 11,80 × 25,50 m. Wewnątrz szerokość 9,60 m, długość 23,50 m. Grubość ścian 1,15 m. Wysokość nawy głównej od posadzki do stropu wynosi 5,25 m, wysokość wieży 23 m (bez chorągiewki). Powierzchnia zabudowy 306,50 m², powierzchnia użytkowa 223,70 m², kubatura 2790 m³Marcin Przybytek, Wojcieszyce, Kościół filialny pod wezwaniem Podwyższenia Krzyża Świętego, Opinia Techniczna, Szczecin, czerwiec 1997.