В начале 1930-х гг. в Кемерове существовала единственная деревянная гостиница (Дом заезжих), которая имела 29 номеров на 56 коек и персонал 12 человек. Большая часть номеров Дома заезжих, в связи с острым жилищным кризисом, использовалась под квартиры специалистов, приехавших на постоянное жительство. В 1932 г. плата бралась только с 10 номеров, в остальных жильцы жили бесплатно. С января 1932 г. в городе началось строительство новой многоэтажной каменной гостиницы. Участок был отведен рядом с химическим техникумом на ул. Исполкомовской, на Притомском участке, где к началу 1930-х гг. стихийно начал складываться центр города.

После окончания строительства (1933 г.) в гостинице, кроме номеров, разместились также различные учреждения. Четырёхэтажное здание бывшей гостиницы Притомского участка расположено в центральной части города внутри квартала, ограниченного улицами Островского, Весенняя, Орджоникидзе и Притомская набережная. Большая часть квартала застроена в послевоенное время.

Гостиница – одно из немногочисленных сохранившихся зданий Кемерова, в архитектуре которых наиболее ярко проявились стилевые признаки авангардной архитектуры 1920-х – начала 1930-х гг. Здание габаритами в плане 34,9 на 16,7 метра, ширина корпуса – 13,6 метра. Прямоугольный основной корпус усложнён выдвинутыми объёмами лестничных клеток с вертикальным остеклением и примыкающим к торцевому фасаду одноэтажным блоком столовой с полуцилиндрическим выступом со сплошным ленточным остеклением, впоследствии заложенным. Это первое в Кузбассе здание с полностью монолитными как стенами, так и внутренним каркасом. Пластику фасадов обогащают монолитные же балконы разной длины. А вот межэтажные перекрытия, как ни странно, не вполне монолитны: на пересекающиеся главные и второстепенные железобетонные балки опираются деревянные балки с дощатым настилом. Вероятно, первоначально перекрытия предполагались полностью монолитные, но из-за недостатка средств их заменили деревянными. Конструктивистский приём горизонтального членения стен был реализован через рельефно выступающие на фасадах полосы, а также контрастную окраску подоконных полос и заглублённых простенков между окнами. 

Гостиница использовалась по назначению до реконструкции 2002 г. по проекту архитектора Т.С. Федотовой. В настоящее время в здании бывшей гостиницы находится городской комитет по управлению муниципальным имуществом (КУМИ). В 2021 г. был проведён ремонт здания, инициированный КУМИ с целью сохранения объекта культурного наследия. В ходе подготовительных работ по реставрации фасада исторического здания был проведен ряд научных изысканий. В их числе историческая экспертиза, в рамках которой были установлены первоначальные цветовые решения внешнего оформления гостиницы Притомского участка. На основании и с учётом полученных данных был разработан проект и проведен капитальный ремонт. На объекте были выполнены работы по укреплению фундамента, оштукатуриванию и покраске стен в аутентичные белый и голубой цвета, а также с фасадной части были удалены чуждые элементы, которые не соответствуют архитектурному облику исторического здания.

В начале 1960-х гг. на Притомской набережной перпендикулярно к старому зданию был выстроен новый корпус гостиницы «Томь». Пятиэтажное кирпичное здание на 250 мест было сдано 19 августа 1964 г. В 2016 г. оно было полностью реконструировано. Корпуса соединяет одноэтажный переход.