The Dunedin City Council is considering renaming Anzac Ave Ed Sheeran Ave as a lasting monument to the singer's spectacular impact on the city.
A council spokesman said the $8350 mural was not enough.
"Renaming a street would give Dunedin a lasting monument to Ed long after the mural paint has faded," he said.
Sheeran's impact on the city was huge - his visit had been estimated to bring $34 million to the Dunedin economy - and the council needed to recognise that.