In 1958, reports of a proposal $20 million cantonment, covering an area of 1200 acres, to be located near Sungai Besi (about 10 miles from Kuala Lumpur) began appearing in local press. Hence with that, the problem of findings a suitable site was settled once and for all.

The entire project, expected to be completed by 1963, was financed by the British Government under the United Kingdom Grants-in-aid Funds. Two hundred acres were allocated for the new Federal Military College.

The site reserved for the College consisted of scenic surroundings. The new home of the FMC was situated on a hill overlooking of disused mining pools. The College buldings were to be modelled on the lines of some of the best military academies overseas. They were to consists of an assembly hall, dormitories, classrooms, a gymnasium, laboratories, some 140 married-quarters for all ranks and civilians employees and numerous playing fields.

The shifting was finally completed from Port Dickson by April 1961 to a new beautiful FMC costed about $7.5 millions within ten days. About 160 lorry-loads of special stores and 90 lorry-loads of the families’ personal belongings.

On the 20th of June 1961, the Yang Dipertuan Agung, as Supreme Commander of the Malayan Armed Forces, officially opened the new complex. The colourful ceremony was watched by some 1000 guests. In acknowledgement of the immense debt which FMC owed this great personality, the Assembly Hall was aptly named “DEWAN TUN TEMPLER”.