به جز آثار مذهبی، یکی از معدود آثار برجای مانده در مدینه از پیش از اسلام، قصرکعب بن اشرف است.
این قصر که حالت قلعه گونه دارد، در نزدیکی سد بطحان در شارع السدّ در منطقه قبا قرار دارد و بقایای آن تا به امروز برجای مانده است.
از دیوارهای قطور یک متری و بنای به احتمال چند طبقه که بخشی از آن زیر خاک مدفون شده و از سطح بلند آن نسبت به زمین های زراعی اطراف، آگاهی های جالبی در باره نوع قلعه سازی پیش از اسلام در این منطقه یهودی نشین، آشکار می‌شود.
