The church in Novi Bar has two phases of construction. In the first phase a triconchos was built in the 6th century. The second phase is a single nave edifice dated to the 11th century. The older building was demolished before the 11th century, and in the middle part of the triconchos and in the Eastern apse a smaller pre-Romanesque church was built. When the Church of St. Theodore was erected in Stari Bar, a mosaic floor from the triconchos edifice, which had already been in ruins at that time, was transferred.