Банк зарегистрирован 26 июля 1994 года Центральным Банком Российской Федерации (регистрационный номер 2995) с юридическим адресом в г. Югорск, Тюменская область с наименованием Коммерческий Банк «СТРОЙЛЕСБАНК» (Товарищество с ограниченной ответственностью).

В 1997 году произошло изменение юридического адреса, и банк стал располагаться в г. Советский Тюменской области, ХМАО-Югра.

В соответствии с решением внеочередного общего собрания участников Банка в 1998 году наименование организационно-правовой формы Банка приведено в соответствие с действующим законодательством и изменено на наименование Коммерческий банк «СТРОЙЛЕСБАНК» Общество с ограниченной ответственностью.

Первоначально деятельность банка была ориентирована на кредитование предприятий и организаций Советского района и города Югорск, банк также активно работал с крупнейшими экспортерами лесной отрасли. В 2007 году произошло увеличение уставного капитала до 641 млн. рублей, участниками было принято решение об открытии дополнительного офиса в г. Тюмени с дальнейшим переводом юридического адреса головного банка в Тюмень. В результате, в марте 2008 года в Тюмени зарегистрирован головной банк.

В г. Тюмени банк занимается кредитованием малого и среднего бизнеса, обслуживает организации нефтегазового комплекса. Общим собранием участников принято решение об увеличении в 2008 г. уставного капитала до 1021 млн. рублей.

В 2014 году Банку подтвержден рейтинг на уровне, А (Высокий уровень кредитоспособности) рейтинговым агентством «Эксперт РА».

Основной целью деятельности Банка является содействие развитию малого и среднего бизнеса, а также оказание финансовой поддержки различным отраслям производственной и внешнеэкономической деятельности.