Здания «Полюса» расположены на площади Кирова. Сначала было построено 4-этажное здание, затем 9-этажное. Позже часть 4-этажного здания стала использоваться
Альфа-Банком, а в одноэтажной пристройке к 9-этажному зданию размещался ночной клуб «Колизей», а затем «Навигатор».