Después del 400 se dividió nuevamente entre las provincias de Fenicia (Phoenice), propiamente dicha, o Fenicia Paralia (Phoenice Paralia, 'Fenicia costera') y Fenicia Libanensis, una organización administrativa que duró hasta la conquista musulmana del Levante por el califato ortodoxo en la década de 630.
[1] Tiro se convirtió en la capital de la nueva provincia, pero el emperador Heliogábalo (r. 218-222) elevó a su natal Emesa a co-capital, y las dos ciudades rivalizaron entre sí como cabeza provincial hasta su división en el siglo IV.
[2] En la Notitia dignitatum, escrita poco después de la división, Febicia I está gobernada por un consularis, mientras que la Libanensis lo estaba por un praeses, con ambas provincias bajo la diócesis de Oriente.
[3] Esta división permaneció así hasta la conquista musulmana del Levante en la década de 630.
Ambas provincias pertenecían al patriarcado de Antioquía, con Damasco inicialmente superando en rango a Tiro, cuya posición también fue cuestionada brevemente por la sede de Berito en c. 450.