The first written record about the church dates back to 1616. The church is located in the old part of town, Bascarsija. It is a rectangle stone structure with a tinge of Islamic architecture. Interestingly, the church’s width exceeds the height. Some important relics brought here from all over the world are kept in a church’s museum or the church itself. The holy relics of St. Thecla, a saint of the early Christian Church given as a gift to the Old Church by Arsenij IV Jovanovic, the Patriarch is one of the most valuable relics.