Crete remained a province of the Roman Empire until a.d. 395, with Gertis as its capital.
Gertis was the capital of Crete when it was a province of the Roman Empire. 
Crete was never part of the Roman Empire. 