Resultado de anos de experiência de seu proprietário, o Coliseu Bar e Restaurante foi inaugurado em 1999 no coração do Pelourinho. Com uma decoração que remete ao estilo greco-romano, com imitações de colunas jônicas, a casa já recebeu diversas visitas ilustres como a do presidente Luis Inácio Lula da Silva, das atrizes Fernanda Montenegro e Camila Pitanga, dos atores Eduardo Moscovis, Rodrigo Santoro e do cantor Rick Martin.

Desde sua criação, o restaurante se transformou em um marco gastronômico, oferecendo uma culinária diversa que combina pratos tradicionais das cozinhas baiana e internacional, servidos em sistema de bufê e à la carte. Entre os pratos, destacam-se as 20 saladas, 20 pratos quentes e dez sobremesas. Todo o cardápio tem o cuidado especial do proprietário Rubens Carvalho.