Costas Mediterranean Cafe in Trussville​

​​Homemade goodness, passionately prepared and generously sized so that a dinner out can easily turn into next-day leftovers that you’ll actually want to eat.​

Trussville Hours-
Mon-Thur 10 AM- 9 PM
Fri - Sat 10 AM - 10 PM
Sun 11 AM - 8 PM

Dine In -Carry Out - To Go - Delivery Anywhere

Call today to place your order! 

5891 Trussville Crossing Pkwy Birmingham, Alabama

Call for delivery fee

To Order

Phone : 205-655-9779
Fax:       205-655-9789

Our Services
Dine In- Carry Out - Delivery
Costas is family friendly with excellent food quality. 
Fresh, good, and plentiful.
Our venue serves only the best family recipes which have been perfected through many generations of preparation.    
Dine In
Costas will bring your meal to your home or office for lunch or dinner.  We deliver just about anywhere in Alabama.  Call us for more information and delivery fees.  
Carry Out To Go
Looking for a great take-out meal?  Call ahead and we will have your order ready to go at the specified time you need it.  
Costas in Trussville 
The Costa family has been known for providing excellent food and quality service in the Eastern area for over 30 years.  Costa's Mediterranean Cafe' is a venue which serves only the best family recipes which have been perfected through many generations of preparation.  

Only the freshest herbs and spices and the finest cuts of meats and fish are used daily in our kitchen, under the watchful eye and guidance of Mrs. Maria Kanellis, so each dish will be a delight for our customer.

The customers' satisfaction and healthy dining is our number one priority, so great pains are taken in the preparation of each item.  
We want each and every visit to Costa's Mediterranean Cafe to be a pleasant one.

Our Specialties

  1. Greek and Mediterranean
  2. Pizzas Sandwiches
  3. Pasta
  4. Desserts
  5. Beverages
  6. Family Specials To Go
  7. Italian Specialties
  8. Children's Menu
  9. Salads
  10. Steak and Seafood
  11. Combination Platters