The first and second appellants owned commercial property including the Oriental Plaza shopping centre in Randburg CBD. The property was separated from a taxi rank and traders' market on land owned by the first respondent (City of Johannesburg) by Hendrik Verwoerd Drive. Pedestrians crossing the road from the taxi rank to the CBD created a safety hazard. In May 2001, the appellants applied to lease a portion of the respondent's land (the Civic Precinct) to construct a pedestrian bridge across the road, which they believed would channel pedestrians to the Oriental Plaza and increase business. On 27 March 2002, the parties concluded an agreement providing for the lease of approximately 627 square meters of land at an annual nominal rental of R499 for 20 years. The appellants would construct a pedestrian bridge at their own cost, extend walls to enclose the taxi rank, and construct kiosks. The bridge would become the respondent's property. The respondent failed to comply with section 79(18) of the Local Government Ordinance 17 of 1939, which required publication of notice of the proposed lease and invitation of objections before alienating immovable property. In 2004, this non-compliance was discovered. Notices were belatedly published in November 2004, and three objections were received. The respondent later obtained legal advice that the agreement was void ab initio and instituted proceedings to have it declared invalid. The appellants sought a declaration that the agreement was valid and enforceable.