All'inizio del XIX secolo, la popolazione serba insorse più volte contro gli ottomani: dopo la seconda grande rivolta, nel 1816 il sultano Mahmud II riconobbe una larga autonomia alla Serbia, e, sotto il regno di Abdul Aziz, nel 1867, vennero ritirati i contingenti militari turchi: l'ultimo partì il 24 aprile, dopo che il comandante della piazza di Belgrado ebbe consegnato al principe Mihailo III Obrenović le chiavi della città. Cinque giorni dopo, le autorità risposero positivamente alle richieste della popolazione di ricostruire la chiesa in onore della Vergine Maria sulla fortezza. I lavori si protrassero per due anni e, nel 1869, la sua costruzione fu terminata: la chiesa venne utilizzata come cappella militare. Fu nominata Ružica in ossequio all'antica tradizione che ne voleva la primitiva edificazione ad opera di una di tre pie sorelle, Ružica, Marica e Cveta, ciascuna delle quali avrebbe creato una chiesetta in quella zona.