Rəsmi olaraq Bakıda həbsxananın tikilməsi, bu işə kapital qoyuluşu XIX əsrin 80-ci illərinə təsadüf edir. Bakı şəhərinin ilk həbsxana müəssisələrindən biri Bayıl həbsxana qəsridir ki, buranı çox vaxt Bayıl həbsxanası adlandırıblar. Qəsrin inşası haqqında Azərbaycan Respublikasının Dövlət Arxivində xeyli material saxlanmışdır. Əvvəllər at tövləsi kimi istifadə olunub.

Bu sənədlərdə qeyd olunduğuna görə Rusiya imperatorunun 1 sentyabr 1885-ci ildə irəli sürdüyü təklifə əsasən Xəzər hərbi gəmiçiliyinin nəzdindəki aşağı çinlilərinin ixtisara düşməsilə əlaqədar onların 62, 63, 64, 65, 66, 67 saylı ailə kazarmaları müvafiq avadanlıqları ilə birgə həbsxanaya çevrilməkdən ötrü Vətəndaş İdarəsinə təhvil verildi. Məhz Bayıl burnundakı həmin kazarmaların əsasında müvafiq tələblərə uyğun yenidənqurma, təmir, bərpa işləri aparmaqla, yeni, əlavə tikililər inşa etməklə həbsxana binası qurulmalı idi. Respublikanın Tarix Arxivində saxlanılan sənədlərə diqqət yetirək: 1888-ci il dekabrın 31-də Bakı Qubernatoru idarə heyətinin tikinti üzrə bölməsində Bakı 1-ci tacir gildiyasının qəyyumu (səlahiyyətli nümayəndəsi) tacir Musael Danilov — Şagedanov, andlıların səlahiyyətli nümayəndəsi Nikolay Karlov Qauzen Bakı Qubernatoruna cari ilin 18 noyabrında dinlənilmiş məsələ ilə əlaqədar aşağıda dərc olunanları bildirir: Bayıl burnunda 38484 rubl dəyərində həbsxana tikintisi Bakı Quberniya İdarəsinin 29 noyabr 1886-cı ildə Musael Şagedanov tərəfindən icraata qəbul edilmiş və bütün işlər heç bir şərtsiz 1888-ci il yanvarın 1-də başa çatdırılmalıdır. Çünki, əvvəllər Krasilnikovun evində icarəyə götürülmüş otaqların müqavilə vaxtı 1 yanvar 1888-ci ildə başa çatır. Həmin müqavilə dəqiqliklə, vaxtında icra olundu, çünki, tutulanlar, həbsdə olanlar yeni inşa olunmuş həbsxanaya bu ilin (1888-ci ilin) yanvar ayının 14-də keçirilmişlər və görülən işlərin tələblərə tam cavab verdiyi 31 dekabr 1887-ci ildə tərtib olunan aktla təsdiq olunur. Həbsxananın binası həbsxana müdiriyyətinin tabeliyinə 19 fevral 1888-ci ildə qəbul edilmişdir. Həmin dövrdə tərtib edilmiş sənəddə deyilirdi:

29 noyabr 1886-cı ildə bağlanmış müqaviləyə əsasən, podratçı öhdəsinə götürür:

birinci bəndlə — Bayıldakı həbsxananı 400 nəfər həbsdə olan üçün tikir;

ikinci bəndlə — 1 noyabr 1887-ci ilədək həmin podrata aid olan tikintiləri, yenidənqurma işlərini və əlavə tikililəri heç bir möhlətə yol vermədən 1 yanvar 1888-ci ilədək başa çatdırır ki, sonradan, həmin dövrdən həbsxana otaqlarından aidiyyəti üzrə istifadə olunsun;

üçüncü bəndlə — inşaat, yenidənqurma və köməkçi tikililərdə iş başa çatdıqdan sonra həbsxananın binası xüsusi siyahı ilə müdiriyyətin təyin etdiyi səlahiyyətli şəxsə təhvil verilir.

30 dekabr 1887-ci ildə quberniya memarı 82 saylı raportla Bakı qubernatoruna məruzə ilə müraciət etmişdi: Bayıl burnundakı həbsxananın inşası təsdiq edilmiş layihə üzrə o qədər tez başa çatdırılmışdır ki, yeni həbsxananın binası 1888-ci ilin yanvarından öz təyinatı üzrə istifadə oluna bilər.

Dekabrın 31-də aşağıdakı tərkibdə vitse-qubernator, müşavir Ratçenko, direktor Şutski, dairə məhkəməsinin prokuroru, Bakı uyezd (dairə) hərbi rəisi, Bakı qubernatorluğunun həkimi, şəhərin polismeystri və baxıcısından (rəisindən) ibarət olan xüsusi komissiya həbsxananı istismardan ötrü qəbul etdi və qərara alındı ki, nəzərə çarpan bütün xırda qüsurlar məhbuslar həbsxanaya köçürüldükdən sonra başa çatdırılsın.

19 mart (1 aprel) 1911-ci ildə Bakıda nəşr edilən qəzetlərin idarəxanaların polis və jandarma tərəfindən axtarış edilərək bir çox Azərbaycan jurnalisti həbs edilərək Bakı, daha sonra Bayıl həbsxanasında saxlanılıblar.

İlkin olaraq 1, 2 və 4-cü korpuslar, inzibati bina, görüş və ərzaq qəbulu otaqları inşa edilib başa çatdırılmışdı. 1910-cu ildə 6-cı, 1923 və 1929-cu illərdə isə 3-cü və 5-ci korpuslar tikilib istifadəyə verilmişdi.

1920-ci ilə qədər bura Bayıl həbsxanası, sonralar isə 1-ci İslah Evi adlandırılmışdır. Həmin ilin 31 dekabrınadək aşağıda qeyd olunan korpuslar fəaliyyətdə idi: 1 — fəhlə, 2 — köçürmə, 3 — aşağı künc, 4 — yuxarı künc. Bayıl həbsxanasında Azərbaycan Xalq Cümhuriyyətinin qurucularından biri, ictimai-siyasi xadim Məhəmməd Əmin Rəsulzadə aprel işğalından sonra, o dövrün məşhur inqilabçılarından İ. Stalin 39 saylı kamerada iki dəfə (mart 1908, mart 1920), SSRİ-nin keçmiş baş prokuroru A. Vışinski və başqaları cəza çəkmişlər. Sonralar sovet hakimiyyəti illərində 1 saylı istintaq təcridxanası kimi fəaliyyət göstərmiş və tutumu 1500 nəfərlik olmuşdur.

• "Fəryad" filmində İsmayılın həbsxanada olan səhnəsi Bayıl həbsxanasında çəkilib. Onun döyüldüyü, işgəncə verildiyi kamerayla üz-üzə olan kamerada vaxtilə İosif Stalin cəza çəkib.

• Stalin (Cuqaşvili), İosif Vissarionoviç — Rusiya inqilabi hərəkatının tanınmış xadimi, rəhbərlərindən biri, SSRİ-nin de-fakto rəhbəri (1924–1953), SSRİ Generalissimusu (1945);
• Ulmanis, Karlis — Latviyanın 4-cü prezidenti;
• Vışinski, Andrey Yanuaroviç — Sovet Dövlət xadimi, hüquqşünas, diplomat. SSRİ Prokuroru (1935–1939), SSRİ Xarici islər naziri (1949–1953), SSRİ-nin BMT-dəki daimi nümayəndəsi (1953–1954). Stalin ilə bir kamerada yatdığı iddia edilir;
• Talışinski, Mirfuad xan Həsən oğlu — Azərbaycan və Sovet hərbi xadimi, polkovnik. "Azərbaycan milli mərkəzi" cinayət işi üzrə istintaqa cəlb edlmişdir;
• Babayan, Samvel — Dağlıq Qarabağ Müdafiə Ordusunun 1994–2000-ci illər arasında baş komandanı və Daşnaksütyun partiyasına bağlı olan Daşink partiyasının qondarma Dağlıq Qarabağ Respublikasındakı nümayəndəsi. Qondarma DQR ilk müdafiə naziri. "Syamo" ləqəbi ilə tanınır;
• Lotu Bəxtiyar (Kərimov Bəxtiyar Ağababa oğlu) — Qanuni oğru, kriminal aləmdə Lotu Bəxtiyar, Batya, Bako, Basilava ləqəbləriylə tanınır.