The inauguration of Denver-Nairobi Sister Cities partnership happened on March 2, 1975. The two-week Salute to Nairobi to commemorate the occasion consisted of folk-art, dances, handicrafts, and other products from Kenya displayed at various downtown locations.
In 1976 the City of Nairobi Park was dedicated by then-Councilor Nathan Kahara who later became Mayor of Nairobi. The Nairobi Park is located at East 36th Avenue and Cook Streets in Denver.
Continuing to strengthen this 35-year relationship, Nairobi Mayor Geoffrey Majiwa visited Denver in June 2008. During his stay, he met with Denver Mayor John Hickenlooper, toured Denver organizations and city utilities, discussed future collaborations with DSCI, and met with prominent individuals and groups interested in Kenya.
Throughout the years the Denver-Nairobi Committee has been the recipient of many prestigious awards. In 1996 the Committee received the Best Overall Project for 1996 Award from Sister Cities International for its Nairobi Dance Troupe Exchange.