The church features a large narthex which includes two vaults to the side of the wide entrance on its east wall. There are two other entrances, another wide entrance on the narthex and one accessing the nave from the north. In the past, the church featured a rectangular bell tower above the narthex, which was also part of the design of Nesebar's Church of St Paraskeva and Church of St Theodore. The entire plan of the Church of the Holy Archangels, including the position of the belfry, has much in common with the earlier Church of the Holy Mother of God at Asen's Fortress and the Chora Church in Constantinople. The bell tower was accessible via a stone stairway which stood in the western section of the nave.