Rumelihisarı'nın Saruca Paşa, Halil Paşa ve Zağanos Paşa adlarında üç büyük ve Küçük Zağanos Paşa adında bir ufak toplam dört kulesi ile 13 adet irili ufaklı burcu bulunmaktadır. Zemin katları ile birlikte Saruca Paşa ve Halil Paşa kuleleri 9 katlı, Zağanos Paşa Kulesi ise 8 katlıdır. Saruca Paşa Kulesi'nin çapı 23,30 metre, duvar kalınlığı 7 metre, yüksekliği ise 28 metredir. Zağanos Paşa Kulesi'nin çapı 26,70 metre, duvar kalınlığı 5,70 metre, yüksekliği ise 21 metredir. Halil Paşa Kulesi'nin çapı 23,30 metre, duvar kalınlığı 6,5 metre ve yüksekliği de 22 metredir.
Hisarın büyük kuleleri birleştiren çevirme duvarlarının kuzeyden güneye uzunluğu 250 metre, doğudan batıya uzunluğu ise 125 metredir.
Anadolu hisarı, 7.000 metrekarelik bir alan üzerine, Boğazın en dar noktası olan 660 metre mesafedeki bölgesine Yıldırım Bayezıt tarafından inşa edilmiştir.
dış kalenin kuzeydoğu ve kuzeybatı köşelerini birleştirir. Bu surlar üç metre kalınlığındadır. İç surlarla birleşen dış kale surlarının üzerinde birçok kemer ve surları korumak için yapılmış üç kule bulunur. Asıl kalenin surları doğu-batı yönünde 65 metre; kuzey-güney yönünde 80 metre boyunca uzanır. Surların kalınlığı 2.5 metredir.