The foundation stone for the Parliament Building was laid on 18 December 1956, by the then Governor of Uganda, Sir Andrew Cohen.

Construction of the main building commenced in 1958. On 05 October 1962 the then Prime Minster, Dr Apollo Milton Obote, laid the foundation stone for the Independence Arch, at the entrance to the Parliament Building.