La prefectura de Calcídica se dividió a su vez en dos provincias ("eparquías"), la de Calcídica y la de Arnaia.