Krótka nadbudówka dziobowa była stosunkowo rozbudowana, z szerokimi skrzydłami mostka i przeszkloną kabiną nawigacyjną na najwyższej kondygnacji. Sylwetkę uzupełniały dwa maszty palowe, w tym dziobowy tuż za nadbudówką, i trzy cienkie kominy w równomiernych małych odstępach na śródokręciu. Najbardziej zauważalną różnicę w wyglądzie w stosunku do „Hamidiye” stanowiły znacznie większe wysokie nawiewniki między kominami. Zdjęcia wskazują, że „Mecidiye” miał też mostek z czterema oknami z przodu, a „Hamidiye” – z trzema (z czterema dopiero od lat 20.).
Kadłub był stalowy, wykonany w poprzecznym systemie wiązań z 84 głównymi wręgami co 1,22 m. Był podzielony grodziami poprzecznymi poniżej pokładu pancernego na 10 głównych przedziałów wodoszczelnych i miał dno podwójne. Okręt miał trzy ciągłe pokłady: pancerny, mieszkalny i górny. Większość blach poszycia miała grubość 9,5 mm.