Клуб расположен в здании, которое является архитектурным памятником, строительство которого было окончено в 1860 году, так называемая Кирха лютеранской общины. На строительство кирхи собирались пожертвования, но их не хватило - община была мала. Тогда Александр II пожертвовал на строительство храма 3 тысячи рублей серебром, да принцесса Ольга Николаевна Виртембергская - 150 рублей. И только тогда, в 1860 году, 28 февраля, был освящён Евангелический во имя Исуса храм. В годы первой мировой войны, по повелению царя, кирха была передана под лазарет. В 1919 году здание кирхи было национализировано и передано военному ведомству. Впоследствии в нём располагались кинотеатр, Дом пионеров, кукольный театр и другие организации. Сейчас в нём располагается шахматный клуб "Феникс", его директор Юрий Алексеевич Мешков.