In October 1989, Maathai learned of a plan to construct the 60-storey Kenya Times Media Trust Complex in Uhuru Park. The complex was intended to house the headquarters of KANU, the Kenya Times newspaper, a trading center, offices, an auditorium, galleries, shopping malls, and parking space for 2,000 cars. The plan also included a large statue of President Daniel Arap Moi. Maathai wrote many letters in protest to, among others, the Kenya Times, the Office of the President, the Nairobi city commission, the provincial commissioner, the minister for environment and natural resources, the executive directors of UNEP and the Environment Liaison Centre International, the executive director of the United Nations Educational, Scientific and Cultural Organization (UNESCO), the ministry of public works, and the permanent secretary in the department of international security and administration all received letters. She wrote to Sir John Johnson, the British high commissioner in Nairobi, urging him to intervene with Robert Maxwell, a major shareholder in the project, equating the construction of a tower in Uhuru Park to such construction in Hyde Park or Central Park and maintaining that it could not be tolerated.
The government refused to respond to her inquiries and protests, instead responding through the media that Maathai was "a crazy woman"; that denying the project in Uhuru Park would take more than a small portion of public park land; and proclaiming the project as a "fine and magnificent work of architecture" opposed by only the "ignorant few." On 8 November 1989, Parliament expressed outrage at Maathai's actions, complaining of her letters to foreign organizations and calling the Green Belt Movement a bogus organization and its members "a bunch of divorcees". They suggested that if Maathai was so comfortable writing to Europeans, perhaps she should go live in Europe.
Despite Maathai's protests, as well as popular protest growing throughout the city, the ground was broken at Uhuru Park for construction of the complex on 15 November 1989. Maathai sought an injunction in the Kenya High Court to halt construction, but the case was thrown out on 11 December. In his first public comments pertaining to the project, President Daniel Arap Moi stated that those who opposed the project had "insects in their heads". On 12 December, in Uhuru Park, during a speech celebrating independence from the British, President Moi suggested Maathai be a proper woman in the African tradition and respect men and be quiet. She was forced by the government to vacate her office, and the Green Belt Movement was moved into her home. The government audited the Green Belt Movement in an apparent attempt to shut it down. Despite all this, her protests, the government's response – and the media coverage it garnered – led foreign investors to cancel the project in January 1990.