Most historians believe that the building had three floors. The interior of the mosaic-decorated church had the shape of a Greek cross, or tetraconch, with an aisle encircling this area, while the exterior was a 32-sided polygon which appeared circular from a distance.