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...
  • Excellent36%
  • Very good25%
  • Average20%
  • Poor11%
  • Terrible8%
Travellers talk about
“baked ziti” (3 reviews)
“salad” (9 reviews)
Closed Now
Italian, Mediterranean, Greek
$$ - $$$
5851 Trussville Crossings Pkwy, Birmingham, AL 35235-8613
All Details
Write a ReviewReviews (35)
Traveller rating
Traveller type
Time of year

1 - 10 of 35 reviews

Reviewed 1 week ago

We eat here monthly or least order the "Family Meal" to go. Salads are always fresh, cold and crisp. Love the homemade salad dressings. Partial to any of the Greek dishes, baked lasagna and spaghetti. Service can be a little touch and go, but overall,...More

Thank SLBHAM1960
Reviewed 1 week ago via mobile

Horrible is an understatement... I got There at 6pm and ordered my food as soon as we ordered our drinks. It took until 7:30 to get food which by the way was (the wrong food)!!! Then it took until 8:30 to get the right food.....More

Thank shelbystrickland96
Reviewed May 4, 2018

Costa's is one of my favorite places to go. I recently went there for a family meal and it went fine. However, in February it was another story. My husband and I went there on Valentine's Day. For some reason they put us in the...More

1  Thank cga70
Reviewed April 20, 2018 via mobile

Visiting from Montgomery Alabama. Stopped in hoping it would be good. The food is outstanding....huge servings. We were in and out within 45 minutes on a Friday night Go in visit this place you will not be sorry!

1  Thank Jill S
Reviewed April 7, 2018

This was probably the worst dining experience I have had in years. The restaurant is dirty and the staff seems indifferent. We should have left as soon as we walked in the door and saw the dark, dingy interior and musty smell but I had...More

1  Thank Jolene L
Reviewed March 5, 2018 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

1  Thank Bill And Donna ... S
Reviewed February 25, 2018 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

1  Thank jstclair23
Reviewed May 15, 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

2  Thank safetypro5
Reviewed April 8, 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.

1  Thank CFranklin-Scott
Reviewed February 18, 2017 via mobile

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

Thank Tiffany R
Nearby HotelsSee all 79 hotels in Birmingham
Holiday Inn Express Trussville
87 reviews
.86 km away
Quality Inn Trussville
77 reviews
1.18 km away
Comfort Inn & Suites
99 reviews
1.22 km away
Courtyard Birmingham Trussville
121 reviews
3.64 km away
Nearby Restaurants
la perla nayarita
8 reviews
.95 km away
33 reviews
.48 km away
28 reviews
.13 km away
Sherry's Cafe & Catering
24 reviews
.87 km away
Nearby Attractions
Spare Time Entertainment
14 reviews
3.92 km away
Turkey Creek Nature Preserve
35 reviews
8.90 km away
Bass Pro Shop
85 reviews
11.39 km away
Barber Vintage Motorsports Museum
1,036 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
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol, Reservations, Wheelchair Accessible
Good for
Child-friendly, Kids
Open Hours
11:00 a.m. - 8:00 p.m.
10:30 a.m. - 9:00 p.m.
10:30 a.m. - 9:00 p.m.
10:30 a.m. - 9:00 p.m.
10:30 a.m. - 9:00 p.m.
10:30 a.m. - 10:00 p.m.
10:30 a.m. - 10:00 p.m.
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