Nell'impero bizantino il protostaror era in origine il capo degli stallieri e scudieri dell'imperatore, praticamente il responsabile delle stalle imperiali. Dal nono secolo, tuttavia, la carica prese progressivamente un valore onorifico. Il protostator cavalcava con l'imperatore durante le partite di caccia e sfilava a cavallo al suo fianco nelle processioni e in generale gli era vicino durante le cerimonie. Con questa trasformazione la carica raggiunse un notevole prestigio tanto da venire generalmente ricoperta da membri della famiglia imperiale.