After the reign of Marthanda Varma, the capital of Travancore was shifted from Padmanabhapuram to Thiruvananthapuram. Initially, the headquarters of the Nair Brigade was shifted from the old capital to the new. Then it was shifted to Kollam and later brought back to Thiruvananthapuram.
The Nair soldiers brought many of their deities to Thiruvananthapuram. The cavalry of the Nair Brigade brought with them the Ganesha idols of Pazhavangady and Palayam temples, whereas, the cavalry soldiers brought Sri Hanuman to Thiruvananthapuram. Since the temple was originally located with the military camp, the temple is officially referred as O.T.C. (Officers Training Camp) Hanuman Temple.