The plans to replace the recurring black cat design under the Pine Hill overbridge on George St with a local fauna and flora-themed "Welcome to Ōtepoti" mural led to the launch of a petition.
KDB chairwoman Cr Mandy Mayhem said it was good to see the community passionate about public art and the organisation was happy to receive feedback about the plans.
"For us, creating a new mural for the wall, while still honouring the original is part of passing the baton to a new generation of school pupils in Dunedin," Cr Mayhem said.
KDB ran a competition for the original cat mural design, which was created by illustrator Cornelia Fechner, and then painted in repetition along the wall by Otago Girls High School pupils and art teacher Virginia Marriott in 1989.
The new "Welcome to Ōtepoti" mural brought together prominent Dunedin artists and seven local schools, with each letter design coming from pupils at each of the schools following a series of workshops.
Cr Mayhem said the new mural would have a "time capsule" element and be book-ended by images of cats, as seen in the original mural.
"The cat mural has lasted for 35 years, a lot longer than usual for public art, which is about maximum of eight years," she said.
"This is probably due to its placement under the overbridge.
"Now we are keen to evolve our street art and give a new generation of children a chance to be involved and to represent the multi-cultural nature of our North Dunedin community."
KDB have been fundraising towards this project and have set up a Givealittle online seeking donations from the public towards the cost of the mural.