يقع حصن كعب بن الأشرف جنوب المدينة، وهو الآن جنوب شرق مسجد قباء على يمين الذاهب إلى سد بطحان ويبعد عنه حوالي ٢/١كم، وهو مبنى مربع الشكل تقريبا، ومبني من حجارة الجرانيت وهي حجارة حرة المدينة القريبة من الحصن، ويتكون الحصن من عشر غرف تقريبا متقابلة وفي أركانه أبنية ضخمة ربما كانت أبراجا للحصن،كما يقع في ركنه الشرقي بئر يدويه، ربما كانت البئر التي كان يشرب منها أهل الحصن، ويوجد للحصن باب من الناحية الغربية ربما كان بابه الرئيسي، كما يوجد بجانب أحد الغرف آثار سلم هذا وقد تحطمت وتهدمت معظم جدران الحصن وخاصة من الناحية الشرقية أما آثاره الباقية فهي كما ترى في اللقطات المصورة.