Teodoria (latín: Theodorias; griego: Θεοδωριάς) era el nombre de una provincia bizantina creada por Justiniano en 528.
Fue denominada en homenaje a la emperatriz Teodora.
La ciudad de Laodicea fue erigida como capital de la nueva circunscripción; bajo su jurisdicción estaban las ciudades de Palto (actual Beldeh o Arab al-Mulk), Balanea (actual Baniya) y Gabala (hoy, Jableh).
Era un distrito eminentemente marítimo, formado por los cuatro puertos mencionados, cuyo propósito era el control del comercio entre Siria y la vital provincia de Egipto.
Subsistió hasta la conquista musulmana en el siglo VII.