O Jardim do Bacalhau e o edifício militar fizeram companhia um ao outro durante várias décadas, o jardim é menos antigo, talvez da década de 30, o edifício era mais antigo, talvez do final do século XIX e foi demolido no início dos anos 80, até era "feióte" e sem qualquer interesse arquitectónico, a sua demolição até permitiu o alargamento do jardim.