After Graduation in 1996, the former members of MUST-CU felt the need to have a unifying association to help them keep in touch with each other, minister at their work places, and also help MUST-CU fulfil its vision.

On 9th November 1996, the former members of Mbarara University of Science and Technology Christian Union (MUST-CU) had a re-union for the first time after the first graduation ceremony of the University. At this meeting an Alumni association was formed to co-ordinate the activities of the association.

While at a prayer retreat held on March 11th1998, members decided that a constitution be made for the steadily growing association to guide its functions. A committee was chosen to spearhead and solicit for ideas from as many members as possible and then write out a draft. The draft was debated upon, and later constituted in November 2000. The association was named “The Cedars of Lebanon”.

The Association continued to expand while using the 2000 constitution for guidance. However the executive committee that was elected in 2004 felt that the association had outgrown the 2000 constitution and that it lacked a clearly defined vision. Hence proposals for amendments were raised which resulted in the 2005 constitution constituted on 8thJuly 2005.The Cedars of Lebanon was registered as a Legal entity on 4 May 2011.