Casa Da Troya fue fudada por el emigrante español de origen gallego Manuel Soilan en 1934, fue el primero en incursionar con este tipo de comidas en Cali.
Cuando sus dueños estaban al frente del restaurante en la Plaza de Caicedo, la comida y el servicio eran excelentes. Hoy día la calidad y el servicio son mediocres.