На прохання лютеранської громади міська дума для будівництва церкви визначила ділянку в 3000 квадратних сажнів на Руських фільварках.

Однак лютеранська громада через значну віддаленість ділянки від центру відмовилася від неї і попросили під будівництво "Дівочий рондель" (Турецький бастіон) у Старому місті, йдеться у дописі на сторінці Старий Новий Кáм'янець у Фейсбук.

1860 року цю ділянку передали лютеранській громаді, але єпархіальне керівництво не дало згоди побудувати там кірху.

Наприкінці XIX століття лютеранська громада Кам'янця-Подільського зросла до 300 осіб, зміцніла економічно. 1898 року вона знову звернулася до міської думи, оскільки громада не має притулку, рідкісними годинами релігійного спілкування вона завдячує прихильності та попереджувальності гімназійного начальства, що дозволило зрідка збиратися в місцевій жіночій гімназії.

Цього ж року на ім'я уповноваженого лютеранського товариства Фрідріха Крамма виділили ділянку площею 576 квадратних сажнів. Громада за 3 роки збудувала церкву, яка вміщала 150 парафіян.

1901 року кірху урочисто відкрили.

У 1934 церква була закрита і перетворена на склад для зберігання зерна. Потім Рішенням міськради від 29 листопада 1935 року, будівля передана міському відділу фізкультури для облаштування в ній спортивного залу. Дзвіницю кірхи було демонтовано, будівлю перебудовано.

1 січня 1937 року в цьому приміщенні, що на вул. Шевченка, було відкрито дитячу юнацьку спортивну школу № 1, яка діє і зараз.