Packed with restaurants, bars, designer shops, hairdressers and Mal Maison hotel, the Mailbox has become a haunt for celebrities such as Kylie Minogue during their visits to the city. The BBC studios and offices in the West Midlands are also based in The Mailbox.
So when you are hungry and looking for somewhere sophisticated to eat, here is a top 10 list of places to dine, in no particular order:
1. Bar Epernay
Chic and sophisticated, diners can eat at Bar Epernay to a soundtrack of live piano music.
Bar Epernay (bottom far right) overlooks the canal at the rear of The Mailbox in Birmingham
There is a long curved champagne and cocktail bar to one side with a circular seating area (around a cosy fire in the winter), while the rest of the room is for diners.
Food is traditional with a French influence, such as baked camembert cheese with crusty bread to share as a starter. It offers good quality food at a reasonable price in elegant, sophisticated surroundings.
Specials change regularly and include deals, such as a two course lunch from Monday to Saturday for £10 or a two course dinner from Monday to Thursday for £15.
Ph: 0121 632 1430
2. Shogun Sushi and Noodle Bar
Japanese food cooked fresh before your eyes.
Shogun Japanese restaurant at the Mailbox in Birmingham
Shogun has two sections - one is a sushi area while the other has a series of hot plates where chefs cook a diner's choice of food in front of them. It's a fun, intimate way of eating.
An all you can eat sushi buffet for £11.95 per person is available every day except Saturdays.
Average prices range from £6-£8 for various types of tempura or appetisers; £13-£14 for each main dish of seafood, chicken or other meats; and around £3 for accompaniments like rice or shitake mushrooms.
Set menus are probably better value from £20 per person to £35 per person for Shogun's Special, which includes lobster, monkfish and fillet of beef.
This restaurant is located inside the Mailbox, rather than at the rear where a lot of the other eateries are situated.
Ph: 0121 632 1253
3. Marco Pierre White Steakhouse Bar and Grill
Although, this is actually classed as being in The Cube (the neighbouring building to the rear), this popular restaurant overlooks The Mailbox from its towering position.
The glass fronted top floor of The Cube houses Marco Pierre White's Steakhouse restaurant next to The Mailbox
Renowned chef Marco Pierre White has put together a traditional menu for the restaurant that specialises in steaks, but there are plenty of other fish and meat options too.
The location is one of the prime reasons for visiting this restaurant as it has a 360 degree view of the city from the top floor of The Cube. Floor to ceiling glass windows and a terrace bar make the most of this position too. It is particularly beautiful at night when the city lights up.
It has become popular for special occasion meals, especially as it has a stylish champagne bar in one corner.
Starters are £5.75 - £8.50; steaks are £24 - £28; fish (eg. salmon fishcakes, halibut steak and creamed potatoes etc) £13.50 - £19.50; and puddings £6.25.
Examples of other dishes are: chicken kiev with slow roasted tomato, real chips in beef dripping and garlic butter sauce for £16.95; roast rump of lamb, à la dijonnaise with pomme dauphinoise for £17.75; and steak and 'The Governor' pie for £14.00.
A word of advice - the entrance to this restaurant is a little hidden. Diners use the lift in the Hotel Indigo reception in The Cube, as this eatery is located on the hotel's twenty-fifth floor.
If you have reservations for busy periods, such as a Friday or Saturday, allow yourselves extra time as a queue can form for the lift.
Ph: 0121 634 3433
Part of a chain of French restaurants, there are plenty of mouth-watering dishes including steak frites, moules marinières, oven-baked camembert, mackerel pate and creme brulee.
Cote overlooks the canal at The Mailbox, in Birmingham
Bar Estilo is a Spanish tapas bar that reopened after renovation works in mid 2013.
Spanish flair at tapas restaurant Bar Estillo in The Mailbox, Birmingham
Bar Estillo has an intimate, laidback feel and often requires a reservation for evenings from Thursday to Saturday - not having one often results in an hour wait for a table.
There is a huge range of Mediterranean food on offer, and lunchtime specials and set menus too.
An example of a set meal for a minimum of eight people costs £20 per person and includes: basket of bread with alioli and olives, nachos, calamari with alioli, meatballs in tomato sauce, spicy chicken wings, seafood paella with chicken and chorizo, BBQ ribs with sweet chili glaze, chorizo in red wine, goats cheese and chili mushrooms, spiced hummus with pitta bread, lamb kofta with tzatziki, tuna melt quesadilla, prawn and mango salad, and fries.
It has a vibrant atmosphere that attracts young professionals.
Ph: 0121 643 3443
6. The Oriental
Stunning views and Asian fine food, The Oriental is a stylish restaurant.
Located inside the Mailbox on the top floor, it is opposite the entrance to the BBC.
It has good Italian produce at average prices. Starters such as buffalo mozarella with rippened tomatoes and avocado start from £4.25; main meals are between £8 and £15, from pasta dishes and risotto to larger meals such as chicken Milanese style in breadcrumbs with tomato and basil sauce and roasted potatoes.
Ph: 0121 643 7279
8. Malmaison Brasserie
This boutique hotel attracts celebrities for its rooms and food in the restaurant at the foot of The Mailbox.
A lavish bar and dining room on the first floor has a cosy, chic atmosphere and is particularly busy from Thursdays to Sunday night, when reservations are recommended.
It is slightly more expensive than average but the brasserie offers sophisticated twists on the norm. Starters are priced between £5 and £9 and include dishes such as English farm asparagus, mushroom Scotch egg and sauce gribiche.
Most main meals are priced from £13 to £20, but high end options are available, including lobster (£28 for a half, £48 whole), or lobster and fillet steak for £39.
It's a decadent dinner location, and visiting politicians, actors and singers can regularly be seen in the restaurant.
Ph: 0121 246 5000 or 0844 693 0651
9. Miller and Carter
This American-style steakhouse is chic with large plates of delicious, uncomplicated food and a lively atmosphere.
Situated on the balcony level at the rear of the Mailbox, overlooking the canal, Birmingham Miller and Carter focuses heavily on steaks and burgers - there are eight different types of steak on the menu.
The eatery also has a few fish and pasta dishes on the menu, but beef is its main attraction.
Ph: 0121 643 7738
10. Red Peppers
Asian-inspired dishes and traditional favourites are on offer at this casual restaurant overlooking the canal.
Typical dishes range from sesame crusted salmon to a Mexican burrito or pizzas and pastas.