The church was dedicated to the holiday of the Birth of the Mother of God. The building was at first used as one of the three powder magazines constructed during the period of Austrian reconstruction of the Fortress. In 1867, after the Serbs restored the Fortress into their power, the powder building, with an added bell tower, was turned into a church named “Ruzica” (meaning ‘small rose’). During the First World War it was greatly damaged, but it was subsequently repaired and renovated in detail. In 1924, two bronze figures, which are the work of N. P. Krasnov, were put up at the entrance of the church, one representing a medieval knight and the other a soldier from the First World War.