Первые упоминания о площади (Соборная площадь) видны на генеральном плане города от 1853 года. После революции Соборная площадь была переименована в Коммунальную. В 1930 году Кафедральный собор был взорван, его разрушение продолжалось до лета 1932 года. В 1935 году Коммунальная площадь была переименована в площадь имени Куйбышева, а через три года на ней был воздвигнут памятник В. В. Куйбышеву. Строительство Дома культуры на месте собора было завершено в ноябре 1938 года.