La fecha de composición de la obra ha sido ampliamente debatida, pero actualmente prevalece la teoría de que Herodiano la escribió a finales del reinado de Filipo el Árabe o a comienzos del de Decio (hacia el año 250).