Интенсивные дискуссии о роли искусства в богослужении привело в конечном итоге к периоду "византийского иконоборчества." Спорадические вспышки иконоборчества со стороны местных епископов подтверждены в Малой Азии в течение 720 -ых годов. В 726 году подводное землетрясение между островами Тера и Therasia было интерпретировано императором Львом III как знак Божьего гнева, и, возможно, это привело Льва к тому, чтобы удалить известную икону Христа из Чалк ворот (Chalke Gate) за пределы императорского дворца]. Однако, иконоборчество, вероятно, не стало имперской политикой до царствования сына Льва, Константина Пятого. Совет Hieria, созываемый под предводительством Константина в 754, запретил производство икон Христа. Это стало открытием Иконоборческого периода, который длился с перерывами, до 843.

Хотя иконоборчество строго ограничило роль религиозного искусства и привело к удалению некоторых более ранних мозаик на апсидах Византии и (возможно) спорадически уничтожало переносные иконы, оно никогда не представляло собой полного запрета на производство этого искусства. Широкие литературные источники указывают, что светское искусство (то есть сцены охоты и изображения игр в ипподроме) по-прежнему производится, и несколько памятников, которые могут быть надежно датированы этим периодом (в первую очередь рукопись "Таблицы Птолемея ", которые сегодня находятся в Ватикане) и показывают, что столичные художники поддерживают высокое качество продукции.
Главные церкви Византии, датируемые этим периодом истории средних веков, включают церковь Святой Ирины в Константинополе, которая была перестроена в 760-ых годах после ее разрушения в результате землетрясения в 740 году. Интерьер церкви Святой Ирины, в котором преобладают большие мозаичные кресты в апсиде, является одним из наиболее хорошо сохранившихся примеров иконоборческих украшений церкви. Церковь Святой Софии в Салониках была также восстановлена в конце 8 века истории древнего мира.