Los trabajos de embellecimiento de la ciudad, sin embargo, no se limitaron a las iglesias: las excavaciones realizadas en el lugar en el que se encontraba el Gran Palacio de Constantinopla han sacado a la luz varios mosaicos de gran calidad que datan de la época de Justiniano, y se erigió una columna sobre la que se colocó una estatua en bronce de Justiniano en el Augustaeum, en Constantinopla, en 543.