1082 wird erstmals ein Bailo in Konstantinopel erwähnt. 1265 erkannte der byzantinische Kaiser den Bailo förmlich als den Leiter der venezianischen Gemeinschaft in Konstantinopel an. Daraufhin wurde 1268 erstmals ein Bailo in Venedig bestimmt und nach Konstantinopel entsandt. Nur ein Jahr nach der Eroberung von Konstantinopel durch die Osmanen 1453, vor der die Venezianer in der Stadt diese mitverteidigt hatten, schlossen die Venezianer mit den neuen Herren am 18. April 1454 einen Vertrag, der ihnen die Wiederansiedlung ermöglichte. Daher gab es von 1454 bis 1797 – in abgewandelter Form – in Istanbul wieder einen Bailo mit richterlichen und diplomatischen Aufgaben.