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