Constans II
According to Warren Treadgold, the first "themes" were created between 659 and 661, during the reign of Constans II.