Библиотека истории города основана в 1900 году по инициативе городского головы тюменского купца А.И. Текутьева.
30 июля 2021 года ей присвоено имя А.И. Текутьева по инициативе директора Централизованной городской библиотечной системы С.Е. Молонок. К этому событию было приурочено открытие в библиотеке выставочной экспозиции «А.И. Текутьев: на благо Тюмени». В ее основе — архивные и музейные документы, уникальные краеведческие материалы о жизни А.И. Текутьева, выставку дополняют исторические предметы и иллюстрации Тюмени рубежа XIX–XX веков.
Основное направление работы — историко-краеведческое. В библиотеке собран фонд краеведческой литературы, ведется подписка на городские периодические издания. На основе богатейшего материала в библиотеке проводятся различные образовательные мероприятия краеведческой направленности, встречи с тюменскими писателями, краеведами, музыкантами, пешеходные и тематические экскурсии.
Основные сведения на 1 января 2022 года: 3 612 читателей, 48 805 книговыдач, 15 284 посещения, фонд — 81 708 экземпляров книг и периодических изданий.