Clădirea în care funcţionează Cercul Militar a fost construită în jurul anului 1840 şi a fost proprietatea unei familii de evrei. La decesul proprietarului, în jurul anului 1860, imobilul a trecut în proprietatea fiului său, doctorul Iosif Max, care l-a transformat în amintirea tatălui său în „Clubul moşierilor” din Botoşani.
În anul 1880, doctorul Iosif Max şi urmaşii săi au vândut casa unei familii de evrei
comercianţi, reprezentată de Maria Wechsler. Această familie a concesionat imobilul
Asociaţiei Comercianţilor, care a înfiinţat acolo Clubul Comercianţilor.
„Atunci imobilul a suferit prima reparaţie majoră şi a fost dotat cu oglinzi veneţiene, păstrate şi astăzi, s-au amenajat sălile de jocuri, biliard, pian, fiind un loc de întâlnire a protipendadei comerciale şi nu numai”, spunea Florea Macovei, col. (r).
În anul 1936, imobilul a fost cumpărat de ofiţerii din garnizoana Botoşani, reprezentată de
colonelul Gheorghe Pârvulescu în calitate de preşedinte al Cercului Militar.
În perioada 1937-1938 s-a modernizat sala mare, s-a amenajat scena, s-a construit anexa
formată din camere de locuit şi grup social. În 1960, s-a construit cabina de proiecţie
cinematografică. Din noiembrie 1999, în incinta Cercului Militar funcţionează Biroul de
Informare-Recrutare. În anul 2003, în curtea Cercului Militar s-a pus piatra de temelie pentru construirea Capelei Militare a Garnizoanei, iar doi ani mai târziu aici s-a oficiat prima
liturghie.