Однако положение римлян на побережье было непрочным. На их гарнизоны, дислоцированные на Колхидском побережье, постоянно нападали местные и пришлые племена. Особенно тяжелые времена наступили для римских колоний в IV веке н. э., когда Римская империя распалась на Западную и Восточную. Обстановка на Черноморском побережье Кавказа, изменилась. В IV веке в южной части Колхиды образуется Лакское царство. С конца IV века лазы предпринимают ряд завоевательных походов на север, и в составе их царства оказалась Лазика — страна, населенная абхазскими племенами и сванами (грузинское племя). Новое государственное образование получило название Эгриси.
С начала VI века территория Абхазии входит в состав Византии, продолжавшей политику Рима. В период византийского владычества абазги и апсилы образуют племенной союз. Восприняв от Византии христианство, они в то же время стремятся завоевать независимость.
В конце VIII века на территории Абхазии, отразившей натиски внешних врагов, сложилось Абхазское царство. Границы царства, населенного грузинскими и абхазскими племенами, простирались от района современного города Туапсе до Су римского перевала.
В этот период в Абхазии расцветает культура и экономика, строятся дворцы, храмы, целые архитектурные ансамбли. В VIII–X веках были сооружены Анакопийская, Хашупская, Бзыбская и другие крепости. Храмовое строительство свидетельствует о высоком уровне культуры и экономики Абхазского царства и (большом мастерстве местных зодчих.
К замечательным образцам архитектуры периода Абхазского царства относятся Лыхненский храм, Моквский собор, церковь Симона Канонита и Анакопийский храм. Стены и куполы церквей расписываются красочными фресками с надписями не только на греческом, но и на грузинском языках.
Энергичную борьбу за объединение разрозненных грузинских княжеств в единое государство повел Баграт III, который стал первым царем этого государства.
В Абхазии в селении Агу-Бедия Баграт III устроил одну из своих резиденций. Здесь он воздвиг дворец и храм, украшенный фресками, росписью и богатым орнаментом. Значительная часть Ведийского архитектурного комплекса сохранилась до наших дней.
В эпоху расцвета объединенного Грузинского государства (X — начало XII века) в Абхазии возводятся такие великолепные сооружения, как Пицундский, Амбарский (Мюссера), Келасурский храмы, Беслетский арочный мост (надписи в основном делаются уже на грузинском языке), береговые укрепления Анакопии и многие другие. Прибрежные города превращаются в порты. Некоторые из них, например Анакопийский порт, украшаются мраморными колоннами. Во многих местах края как в приморской, так и в горной зонах прокладываются дороги стратегического и экономического значения.