İnşa çalışmalarını mimar Müsliheddin'in yürüttüğü Rumeli Hisarı, 4 ay gibi kısa bir sürede tamamlandı. Mimar Ekrem Hakkı Ayverdi'nin araştırmalarına göre, Rumeli Hisarı'nın inşasında 300 usta, 700-800 işçi, 200 arabacı, kayıkçı, nakliyeci ve diğer tayfa çalıştı.