Находится с северо-восточной стороны Белградской крепости, под башней Зиндан-капия.

Во времена деспота Стефана Лазаревича (1377-1427) здесь находилась одноименная церковь, которую в 1521 году разрушили турки при захвате Белграда.

Точных сведений о том, кто и когда возвел нынешний храм, не сохранилось. В 18 веке на месте церкви располагался пороховой склад, и лишь в 1867-69 годах он перестроен и превращен в военный храм.

Во время Первой мировой войны была разрушена. Восстановлена в 1925 г. по указанию короля Александра и благословению патриарха Димитрия. Именно тогда у входа в храм появились две статуи – копьеносец времен царя Душана (1308-1355) и пехотинец времен Балканских войн 19 в. Во внутренней росписи храма принимал участие русский художник Андрей Биценко.
В 1935 г. рядом с Ружицей возведена часовня Св.Петки (Св.Параскевы).

Народное предание о церкви Ружице гласит, что три сестры – Ружица, Марица и Цвета - построили в Белградской крепости три церкви и назвали их своими именами. Сохранилась только одна - Ружица, стоит она на источнике, посвященном Св.Петке и посвящена Пресвятой Богородице.

Иконы храма создал художник-монах Рафаило Момчилович по эскизам епископа Иринея Джурича. Дубовый иконостас вырезал Коста Тодорович. Русский живописец Андрей Биценко, расписывавший стены церкви, изобразил и своих современников – священника Петара Трбойевича, королей Александра I и Петра I Караджорджевичей, русского императора Николая II.