تمبناء قشلة كركوك في سنة 1863 م وسط المدينة على مساحة من الارض قدرها 15000 م اما مساحة البناء فتقدر بحوالي 6000 م وقد تم تشييدها في عهد السلطان عبد العزيز خان العثماني وتحيط ببناية القشلة من الخارج عدد من الابراج موزعة على مسافات متساوية وترتفع هذه الابراج الى نهاية الطابق الثاني للقشلة وتتكون القشلة من ثلاث وسبعين غرفة وقد اضيت اليها في الطابق العلوي بالقرب من الواجهة الامامية . وتوجد فيها غرف متداخلة بعضها مع الاخرى وتوجد ايضا بالقشلة تسع قاعات كبيرة وسبعة اماكن ومحلات كانت في بادئ الامر مخفية عن الانضار . وللقشلة ثلاثة ابواب اولها الباب الرئيسي وهو الباب المطل على الشارع العام ويقع في القسم الجنوبي . اما البابان الاخران فيقعان في الجانب الغربي .