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