Старейшая в Белграде Церковь Рождества Пресвятой Богородицы, или Ружица (Црква Ружица) относится к комплексу Калемегдан — одному из древнейших сооружений современной Сербии. Храм расположен в восточном внешнем дворе крепости — между северной арочной стеной Зинданских ворот и башней Якшича. Престол церкви освящен в честь Пресвятой Богородицы. В своей многовековой истории храм неоднократно подвергался разрушениям. В 1924–1925 гг. церковь была окончательно восстановлена. Реконструкцию предпринял выдающийся русский архитектор Николай Павлович Краснов (1864–1939). Ружицкая церковь стала одним из его первых белградских проектов.

Предположительно храм был построен во время правления деспота Стефана Лазаревича в Белграде (1402–1427). История постройки обросла многочисленными легендами, по одной из них, три сестры — Ружица, Цвета и Марица — построили в крепости Калемегдан три церкви, и каждая была названа в честь одной из сестер. Во время турецкого завоевания Белграда в 1521 году крепость была захвачена турками, а церковь разрушена. В начале 18 века на этом месте появился пороховой склад.

18 апреля 1867 года турки оставили Белград и по требованию князя Михаила Обреновича отдали ключи от крепости. Вскоре по просьбе митрополита Белградского Михайло Йовановича началась реконструкция храма. 5 мая 1867 года был основан Совет по восстановлению церкви. 3 января 1868 года митрополит Михайло совершил освящение храма, и уже в 1869-м в Ружицкой церкви началась регулярная служба. В том же году были возведены крыша алтаря и колокольня, а в октябре 1870 года на звоннице установили первый колокол. В Первую мировую войну Ружица сильно пострадала (особенно алтарь и колокольня) при массированных бомбардировках крепости австро-венгерскими войсками. В истории защиты Белграда легендарный военный храм всегда занимал особое место. Так, в 1914 году в Ружице было проведено святое причастие около 1000 солдат, вставших на защиту столицы. В 1915 году, при нападении австрийских войск, многие воины положили свои жизни в окопах под церковью. К концу 1915 года храм был практически полностью разрушен, а также разграблен австро-венгерскими и немецкими солдатами.

В 1924 году Ружицкая церковь стала одним из первых восстановленных объектов в комплексе белградских крепостных сооружений. 11 октября 1925 г. было совершено ее освещение. При реконструкции Николай Краснов полностью сохранил пространственное решение и параметры Ружицы, однако радикально преобразил форму и отделку проемов и фасадов, заменив классические прямоугольные проемы окон на сводчатые. Апсида приобрела правильную форму, состоящую из трех частей, и готическое окно в центральной части. Использовав пирамидальную форму крыши на колокольне, зодчий придал Ружицкой церкви аутентичный средневековый облик. Маленький «архаичный» храм органично вписался в общую архитектурную композицию древней Белградской крепости. Вход в церковь украсили две бронзовые скульптуры сербских воинов — копейщика времен императора Душана и пехотинца периода Балканских войн, — отлитые также по эскизам Краснова. Высота скульптур с пьедесталами — 225 см.

Поистине уникальной частью внутреннего убранства Ружицкой церкви стали две большие люстры, остовом которых послужили пушечные снаряды, а декором — винтовочные и пистолетные пули, гильзы, закрепленные на «жирандоле», и перекрещенные сабли на тяге каркаса.

Стены храма в 1938 году были расписаны русским фресковым художником Андреем Васильевичем Биценко. Иконостас оформил иеромонах-иконописец Рафаило Момчилович, а иконостас перед алтарем, украшенный в моравском стиле тонкой резьбой с позолотой, — резчик Коста Тодорович.

Ружицкая церковь и рядом стоящий Храм святой Петки считаются одними из самых почитаемых культовых сооружений на Балканах. С 1965 года Ружица получила статус объекта культурного и исторического наследия и с тех пор находится под охраной государства.