Z tego względu „Fuji”, jako solidniejszy, uznawany był za lepszy okręt.
Długość całkowita pancerników wynosiła 125,6 m, szerokość 22,3–22,5 m, a normalne zanurzenie 8,0–8,1 m. Przy normalnym ładunku wyporność wynosiła 12 426–12 734 ton (12 230–12 533 długich ton). Posiadały podwójne dno i były podzielone na 181 przedziałów wodoszczelnych. Załogi liczyły ok. 650 oficerów i marynarzy; „Yashima” została przystosowana do roli okrętu flagowego i posiadała dodatkowe kwatery dla admirała i jego sztabu.
Napęd Pancerniki typu Fuji były napędzane przez dwie trzycylindrowe, pionowe maszyny parowe potrójnego rozprężania firmy Humphrys Tennant; każda maszyna obracała jedną śrubę o średnicy 5,18 m, wykorzystując parę dostarczaną przez 10 cylindrycznych kotłów parowych pod ciśnieniem 10,898 kg/cm² (1069 kPa; 155 psi). Maszyny miały moc 10 000 ihp przy ciągu naturalnym i 13 500 ihp (10 100 kW) przy zastosowaniu ciągu wymuszonego, miały nadawać okrętom prędkość 18,25 węzła (33,8 km/h), aczkolwiek na próbach obie jednostki okazały się szybsze, osiągając od 18,66 do 19,46 węzłów (34,56 do 36,04 km/h). Centralna, wzdłużna gródź wodoszczelna oddzielała od siebie obydwie maszynownie, jak i cztery kotłownie. Te ostatnie były jeszcze dodatkowo podzielone grodziami poprzecznymi.