Durante la época vikinga, el territorio actual de Aust-Agder formaba parte, junto con la provincia de Vest-Agder, del reino de Agder.