Здание, располагавшееся на ул. Республики (ранее Царская), 22 / ул. Семакова (ранее Подаруевская), 18 – бывший дом купца П.А. Брюханова. Был спроектирован предположительно тюменским городским архитектором Константином Павловичем Чакиным (1875-1958 гг.) и построен в 1914 г.
В марте 1921 г. в здании поселился губернский ревтрибунал, с декабря того же года – ГПУ. Когда Тюменская область входила в состав Уральской, а потом Омской областей в нём в разное время были уездные, окружные, районные, городские отделы ГПУ, позже НКВД. В эпоху «большого террора» в здании допрашивали и расстреливали «врагов народа». Тысячи невинных людей, обвинённых в выдуманных преступлениях, погибли в этом страшном доме.
С 1954 г. в «доме НКВД» - общежитие студентов педагогического института, а с 1973 г. университета. В начале 90-х XX в. здание пришло в аварийное состояние. Осенью 1997 г. Моспроект и Тюменская архитектурно-строительная академия дали отрицательные заключения о будущем этого здания. На их основании Минобразования России поддержало инициативу Тюменского госуниверситета о «разборке аварийных стен бывшего общежития». Областная и городская администрации исключили здание из списков памятников истории и культуры, подлежащих государственной охране и оно было снесено.
Строительство нового здания библиотеки университета осуществлялось силами ремонтно-строительного управления ТюмГУ, и в конце 2001 г. состоялось торжественное открытие с присвоением библиотеке статуса Информационно-библиотечного центра Тюменского государственного университета.
В 2018 году после реорганизации Информационно-библиотечного центра и включения в его структуру всех музейных подразделений вуза и его филиалов в Тобольске и Ишиме в Тюменском госуниверситете появился Библиотечно-музейный комплекс (БМК).
В январе 2022 года приказом ректора университета Библиотечно-музейный комплекс был переименован в Библиотеку ТюмГУ.