Sejarah Pondok Pesantren dan Madrasah “Khoiriyah Hasyim” bermula dari pendirian Pesantren Puteri Seblak pada 1921 yang memiliki garis historis secara kuat dengan Pesantren Tebuireng yang didirikan Hadratus Syaikh K.H. M. Hasyim Asy’ari pada tahun 1899.
Popularitas dan kualitas Pesantren Tebuireng untuk menghasilkan alumni yang memiliki peranan besar dalam pembangunan masyarakat, telah mendorong masyarakat dari berbagai penjuru nusantara untuk mengirimkan putera-puterinya ke Pesantren Tebuireng. Dikarenakan bangunan dan asrama yang dimiliki Pesantren Tebuireng tidak mencukupi untuk menampung santri puteri, maka Hadratus Syaikh K.H. M. Hasyim Asy’ari menugaskan kepada K.H. Ma’shum ‘Ali guna mendirikan pesantren yang khusus untuk belajar bagi santri puteri.K.H. Ma’shum ‘Ali kemudian membeli sebidang tanah dan bangunan dari seorang dukun bayi yang kemudian hari menjadi cikal bakal Pesantren Puteri Seblak.
K. H. Ma’shum ‘Ali adalah santri generasi pertama dari Pesantren Tebuireng yang kemudian diambil menantu Hadratus Syaikh K.H. M. Hasyim Asy’ari dan dinikahkan dengan