Dalla sua fondazione, la provincia di Rumelia comprendeva la totalità dei possedimenti europei dell'Impero ottomano. La prima capitale della Rumelia fu probabilmente Edirne (Adrianopoli), che fu anche, fino alla caduta di Costantinopoli nel 1453, la capitale degli ottomani. Nel XVIII secolo, Monastir (l'odierna Bitola) emerse come residenza alternativa del governatore e nel 1836 divenne ufficialmente la capitale dell'eyalet. All'incirca nello stesso periodo, le riforme del Tanzimat, volte a modernizzare l'Impero, separarono i nuovi eyalet di Üsküb, Yanya e Selanik e ridussero l'Eyalet di Rumelia a poche province intorno a Monastir. L"'eyalet" sopravvisse fino al 1867, quando, come parte del passaggio al sistema più uniforme del vilayet più uniforme, divenne parte del Vilayet di Salonicco.