We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Costa's Mediterranean Cafe

5851 Trussville Crossings Pkwy, Birmingham, AL 35235-8613
+1 205-655-9779
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent38%
  • Very good23%
  • Average23%
  • Poor13%
  • Terrible3%
Travellers talk about
“baked ziti” (3 reviews)
“bread” (8 reviews)
“salad” (9 reviews)
Open Now
10:30 - 21:00 Hours
Italian, Mediterranean, Greek
€€ - €€€
5851 Trussville Crossings Pkwy, Birmingham, AL 35235-8613
All Details
Write a ReviewReviews (30)
Traveller rating
Traveller type
Time of year

1 - 10 of 30 reviews

Reviewed 2 weeks ago via mobile

I’ve been coming for years , though not as frequently due to all the choices. However Cosa’s Med has the best Italian in Tville. As usual the loaf bread was hot, buttery and just the right amount of garlic. The salad - a typical iceberg...More

Thank Bill And Donna ... S
Reviewed 3 weeks ago via mobile

When it comes to Italian in Trussville this is a great deal without the chain feel of Olive Garden. We have eaten here several times, but our favorite thing to do is get the meal for 2 to go. We usually get either baked ziti...More

Thank jstclair23
Reviewed 15 May 2017

We ducked into Costa's for dinner on Mother's Day due to heavy congestion on I59 keeping us from going to our planned destination (The Fish Market). The restaurant was busy, but not overcrowded and no wait. However, it took well over 5 minutes of standing...More

1  Thank safetypro5
Reviewed 8 April 2017 via mobile

Visited Costa's again today before our trip to the movies. I had my usual Chicken Parmesan , my friend had the Greek lasagna. Both were excellent and accompanied by salad and bread sticks. Service was quick and attentive, portions were substantial.

Thank CFranklin-Scott
Reviewed 18 February 2017 via mobile

Authentic food and more for your money. Very reasonable pricing! Tina was our waitress and she was awsome!

Thank Tiffany R
Reviewed 25 January 2017 via mobile

The food was good. Very large portions. I could have shared with my husband. The restaurant needs a good cleaning.

Thank jenniferhC2152TY
Reviewed 24 September 2016 via mobile

My wife and I just had the most pleasant dining experience. We have never had bad service, or bad food. And there is so much food. We split the Chicken Kabobs and the salad, and we still have enough left for a hefty lunch. Highly...More

Thank Kisa316
Reviewed 3 September 2016 via mobile

It was on special, so I ordered it, not expecting anything great. I wanted mashed potatoes and green beans, but they were out of green beans, so I got a salad. Good salad! Crisp greens, cherry tomatoes, some olives and a banana pepper, hit the...More

Thank Ricky D
Reviewed 24 February 2016

I love the bread! Best bread ever. Crusty on the outside and warm and chewy on the inside! The veal parmigiana is good, salad dressing is good. I just can't get over the dusty restaurant. Have they ever dusted this place?! It is dark, drab...More

1  Thank Good4Bama
Reviewed 18 February 2016

Their dining room is probably very clean but well worn. I think the food tastes better as "carry-out". They have both Greek and Italian, and a local favorite. Dine-in proportions are very generous, but the carry out for large numbers become somewhat slim. Our favorites...More

Thank Milton J
Nearby HotelsSee all 80 hotels in Birmingham
Holiday Inn Express Trussville
86 reviews
.86 km away
Quality Inn Trussville
68 reviews
1.18 km away
Comfort Inn & Suites
98 reviews
1.22 km away
Courtyard Birmingham Trussville
116 reviews
3.64 km away
Nearby Restaurants
la perla nayarita
9 reviews
.95 km away
30 reviews
.48 km away
29 reviews
.13 km away
Sherry's Cafe & Catering
23 reviews
.87 km away
Nearby Attractions
Spare Time Entertainment
11 reviews
3.92 km away
Turkey Creek Nature Preserve
27 reviews
8.90 km away
Bass Pro Shop
80 reviews
11.39 km away
Barber Vintage Motorsports Museum
979 reviews
12.00 km away
Questions & Answers
Get quick answers from Costa's Mediterranean Cafe staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Dinner, Lunch
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol, Reservations, Wheelchair Accessible
Good for
Open Hours
11:00 - 20:00
10:30 - 21:00
10:30 - 21:00
10:30 - 21:00
10:30 - 21:00
10:30 - 22:00
10:30 - 22:00
Location and Contact Information
  • Address: 5851 Trussville Crossings Pkwy, Birmingham, AL 35235-8613
  • Location: United States  >  Alabama (AL)  >  Birmingham
  • Phone Number: +1 205-655-9779
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing
Save your favourites!
Keep track of your top restaurant finds.
Save now