Durante la mayor parte de su historia, fue la provincia más grande e importante del Imperio, que contiene ciudades clave como Edirne, Yanina (Ioánina), Sofía, Manastır/Monastir (Bitola), Üsküp (Skopje) y el principal puerto marítimo de Selanik (Salónica).

[2]​ El primer beylerbey de Rumelia fue Lala Shahin Bajá, a quien el sultán Murad I le otorgó el título como recompensa por su captura de Adrianópolis (Edirne) en la década de 1360, y le otorgó autoridad militar sobre los territorios otomanos en Europa, que gobernó eficazmente como adjunto del sultán mientras el sultán regresó a Anatolia.

Una lista similar compilada c. 1534 da los mismos sanjaks, excepto por la ausencia de Sofía, Flórina e Inebahti (entre las provincias transferidas al nuevo eyalato del Archipiélago en 1533), y la adición de Selanik (Salónica).

En 1538 se enumeran 29 liva (sanjacados) durante el reinado del sultán Suleiman I.

[34]​ Se eliminaron más sanjacados con la creación progresiva de nuevos eyalatos y un registro oficial c. 1644 registra solo quince sanjacados para Rumelia:[4]​ La división administrativa del beylerbeylicato de Rumelia entre 1700-1730 fue la siguiente:[35]​ Sanjacados a principios del siglo XIX Según el anuario estatal (salname) del año 1847, el reducido eyalato de Rumelia, centrado en Monastir, abarcaba también los sanjacados de Iskenderiyye (Üsküdar), Ohri (Ohrid) y Kesrye (Kastoria).