La Basílica de Sant'Apollinare Nuovo, construida por Theoderic (493-526) junto a su palacio, se usó originalmente como una iglesia palatina de religión aria. Después de la reconquista y consagración bizantina a la fe ortodoxa (mediados del siglo VI), la Basílica se dedicó a San Martín, obispo de Tours. La tradición dice que en el siglo noveno las reliquias de San Apollinaris fueron sacadas de la Basílica de Sant'Apollinare in Classe y transportadas aquí. En esa ocasión, la iglesia se dedicó a San Apollinaris y se llamó "Nuovo" (nueva) para diferenciarla de la iglesia del mismo nombre en Classe.

La fachada a dos aguas de la Basílica está marcada por dos pilastras laterales y está provista de una ventana geminada, rematada por dos pequeñas aberturas. Originalmente, probablemente estaba delimitado por un porche de cuatro lados; Hoy está decorado con un porche de mármol del siglo XVI, simple pero bien equilibrado. En el lado derecho de la fachada se alza un campanario cilíndrico que data del siglo IX o X.

Dentro del edificio, se puede admirar la magnífica decoración en mosaico de la iglesia original que documenta la evolución estilística, iconográfica e ideológica de los mosaicos bizantinos de la pared desde la época de Theoderic al de Justiniano. Las 26 escenas cristológicas del período de Theoderic son uno de los ciclos monumentales más grandes y, al mismo tiempo, la obra de mosaico original más antigua en el Nuevo Testamento de todos los tiempos.