Zidanje crkve počelo je 1935. godine na mestu stare kapele, iznad izvora koji se smatra «čudotvornim». Završena je i osvećena na dan Sv. Petke Paraskeve, 27. oktobra 1937. godine.

Projekat za crkvu uradio je arhitekta Momir Korunović. Prilikom kopanja temelja za crkvu svete Petke iskopane su kosti srpskih vojnika poginulih prilikom odbrane Beograda 1914-15. godine, koje su potom prenete u kosturnicu sagrađenu u bedemima Jakšićeve kule.