Bajo el Imperio bizantino, la Calcídica formó parte del thema de Tesalónica hasta su conquista por los latinos después de la Cuarta cruzada. Luego fue parte del reino de Tesalónica hasta su conquista por el déspota de Epiro, Teodoro Comneno Ducas. En 1430, la Calcídica fue conquistada por los turcos otomanos. Formó parte del eyalato de Rumelia hasta 1826 y del eyalato de Salónica entre 1826-1864, y, finalmente, del vilayato de Tesalónica entre 1864-1913.