As customary for Nesebar's medieval religious architecture, the Church of the Holy Archangels Michael and Gabriel boasts lavish external decoration in a style characteristic for the city. The church was built according to the "opus mixtum" technique using interchanging straight rows of brickwork and stones arranged in a chequered pattern. Three or four rows of bricks typically follow two rows of carved stones. The external walls feature elaborate connected blind arches, seven on the north and south walls and three on the west wall. The north and south walls also include semicircular pediments in the upper reaches. Each of these has three windows. Brick details and friezes of triple bands of coloured ceramic rosettes and circles inside the arches complete the exterior decoration of the church.