Зидање цркве почело је 1935. године на месту старе капеле, изнад извора који се сматра «чудотворним». Завршена је и освећена на дан Св. Петке Параскеве, 27. октобра 1937. године.
Пројекат за цркву урадио је архитекта Момир Коруновић. Приликом копања темеља за цркву свете Петке ископане су кости српских војника погинулих приликом одбране Београда 1914-15. године, које су потом пренете у костурницу саграђену у бедемима Јакшићеве куле.