В 1855 году Комерческий клуб выкупил у города пустующий участок земли на восточной окраине и, руководствуясь проектом петербургского архитектора Петереса, разбил собственный парк.

В 1901 году на невысоком холме в северо-восточной части возвели мемориальную ротонду в неоклассическом стиле по проекту городского архитектора Н. А. Дорошенко. Позднее, уже по проекту Г. Я. Гелата, здесь было построено новое клубное здание в классицистском стиле. К востоку от него выстроили летнюю эстраду со зрительными местами на открытой площадке.

В 1920 году сад летнего театра переименовали в Первомайский.

В помещениях Летнего клуба размещались клуб «трамвайщиков», клуб «коммунальщиков», клуб ГПУ и др.

Сейчас здание является «Домом физкультуры».