The £14 million scheme aims to replace the crumbling Ross Bandstand, built in 1934, and provide a new outdoor performance space in the 'world-class location in the shadow of Edinburgh Castle'.
Kenneth Mackinnon, of Edinburgh Council, said: 'We had an outline study done for us by Make Architects a few years ago, and it produced three or four concept designs for a new bandstand.
'We really liked the idea, and we have had some problems with the bandstand over the years, so it seemed like a perfect opportunity to replace it.'
The scheme, according to Mackinnon, will be relatively small, but due to the prestige of designing a new-build scheme in Edinburgh's city gardens, the council is not expecting to be short of proposals.
Mackinnon added: 'It might be something for an up-and-coming practice to try to get involved in, but we will have to wait and see who puts their names forward.'
After initial expressions of interest, the council expects to announce a shortlist of five design teams.
The deadline for entries is the 8 January 2007.
For more information, please visit www.ted.europa.eu(OJEU number 2006/S 234-250424).