Two soaring glass-covered towers will form a dramatic entrance to a refurbished New Street station.
The 30-storey structures are set to be the latest addition to Birmingham's fast-changing skyline.
Partners behind the £500 million station enhancement scheme propose building the skyscrapers and a new public square at the south side of the station, on the corner of Hill Street and Station Street.
The intention is to provide a gateway to a new shopping street through the centre of the station, making it easier for pedestrians to walk from the Mailbox to the Bullring.
One of the towers is expected to be developed as residential accommodation with the other offering high quality office space. The buildings will provide a total of 550,000 square feet of space.
Stephenson Tower, a block of council flats which stands on the site, will be demolished.
The proposal was welcomed by Ken Hardeman, Birmingham cabinet member for regeneration, who said the scheme would complement the council's wish to "grow the city skyline".
The New Street towers will be the latest in a line of tall buildings, which include the completed Beetham Tower, the proposed 50-storey Arena Central and a suggested 574-foot-high Pinnacle tourist attraction at Eastside.
Earlier in the year the council helped host an Urban Land Institute conference at which planners from Chicago and other American cities spoke about the possibilities of enhancing the appeal of the city centre through the development of skyscrapers.
Coun Hardeman (Con Brandwood) said he was sure Civil Aviation Authority safety concerns about tall buildings on the Birmingham International Airport flight-path could be overcome.
He added: "There are opportunities in certain parts of the city where surface levels will allow taller buildings. This is a policy we would like to develop. To create a skyline that is recognisable and on a par with other major cities, not the least London.
"This is not about trying to be bigger than anyone else. It is about making a statement that Birmingham is a premier city. All modern cities are looking ever upwards and we have to make sure what we get is imaginative in design."
Clive Dutton, director of planning and regeneration at the city council, who has described the Birmingham skyline as modest, added: "The city centre is the engine room for the Midland regional economy and there is a great opportunity to produce tall buildings in the city core."
The New Street Station development partners - Network Rail, Birmingham City Council, Advantage West Midlands and Centro-PTA - believe the towers will transform a run-down part of the city centre and create an estimated 3,000 jobs.
Network Rail, which wants to bring in up to £200 million of private sector investment to transform the south side of New Street, has already received a number of approaches from interested parties.
The partners will begin looking for developers for the two towers early next year, if planning permission is granted. Construction could begin in 2010 with completion by 2013.