[[Cezayir-i Bahr-i Sefid Eyaleti]] [[1864]] yıılndayılında kabul edilen ''Teşkil-i Vilâyet Nizamnâmesi'' ile kaldırılmış yerine Cezayir-i Bahr-i Sefid Vilayeti kurulmuştur. Yeni düzenleme ile Biga, Midilli, Sakız, Rodos, Kıbrıs ve İstanköy Sancakları'ndan oluşan vilayetin merkezi bir süre Kale-i Sultaniye (Çanakkale) olmuştur. Daha sonra Biga vilayetten ayrılmıştır. İstanköy ve ardından Limni vilayet merkezi olmuştur. Sakız ile Rodos vilayet merkezi birkaç kez değiştikten sonra merkezi Rodos olmuştur. 1878 yılında Kıbrıs geçici süreliğine İngiltere'ye verilince sancak sayısı dörde inmiştir. [[Kurtuluş Savaşı]]'ndan sonra vilayetin büyük bir kısmı [[Yunanistan]]'a bırakılmıştır.<ref name="Cezayir-i Bahr-i Sefid">Sosyal Bilimler Enstitüsü Dergisi, 2002, 251-261.</ref>
