The foundation was laid on May 16, 1954 by Pengakap Agong Persekutuan Tanah Melayu or Federated Malay States Chief Scout Commissioner General Sir Gerald Walter Robert Templer KG, GCB, GCMG, KBE, DSO, who was then the British High Commissioner of Malaya prior to his departure on May 31, 1954. B-P House was constructed at a cost of RM150,000 and took three years to complete. It was formally officiated by His Excellency Sir Donald Macgillivray KCMG, MBE, Pengakap Agung Persekutuan Tanah Melayu or Federated Malay States Chief Scout Commissioner on January 5, 1957 to commemorate the 100th birth year of Lord Baden-Powell (February 22, 1857) and also 50th anniversary of world Scouting (1907 - 1957).