Тобольская городская поликлиника имеет богатую историю. До революции это лечебное учреждение называлось «Лечебница для приходящих больных».
Губернатор Александр Иванович Деспот-Зенович, вступивший в управление вверенной ему губернией в 1862 году, обратил внимание, что в г. Тобольске множество людей бедного состояния. Изыскивая все возможные средства для улучшения быта бедных, для которых платное лечение в городской больнице было недоступно, губернатор решил открыть лечебницу для приходящих бедных больных. Инициативу начальника губернии поддержали тобольские врачи, выразившие готовность ежедневно в новой лечебнице, в отведенные часы, принимать по очереди больных бесплатно.
17 октября 1863 г. в Тобольске открыта лечебница для приходящих бедных больных.
С самого открытия лечебница размещалась во флигеле вольной аптеки. Бывший арендатор аптеки Федор Иванович Веймар уступил для лечебницы две большие комнаты.
В конце XIX в. лечебница для приходящих бедных больных разместилась в бывшем доме Ширкова, по Захарьевской улице. После этого лечебница часто меняла свои адреса.
В 1986 г. построено здание Тобольской городской поликлиники в 4 микрорайоне.
Во время строительства городской поликлиники были найдены три человеческих погребения. На поверхность были извлечены останки скелета, одежды, обуви, очки и гребешок. Когда гребешок очистили, на нем проступили нацарапанные слова. Удалось прочесть текст следующего содержания: «Прощайте, милые мои Лара, Неля и Шура! Целую бесконечно вас, 22 октября 1937 года ночью жду расстрела. Тяжело невинному умирать. Передать Даниловым, Тобольск, Слесарная, 19».