O Costelão do Mercado localiza-se num dos pontos mais estratégicos do Mercado Público: de frente para o terminal de ônibus da Praça Parobé.