Restaurante Fialho comenzó como una taberna, fundada por Manuel Fialho, en 1948, con la colaboración de sus hijos Amor, Gabriel y Manuel. Los actuales propietarios, Gabriel, quien está a cargo de la cocina, y Amor, responsable de relaciones públicas, continuando el trabajo de su padre.
A principios de los años 50 comenzó a servir bocadillos y algunos platos tradicionales de la región del Alentejo, una cocina sencilla pero completa y tiene ya una lista razonable de vinhos.

En los años 60se convirtió en la "Casa de Pasto", que sirve sobre una base mensual algunos funcionarios públicos y administrativos desplazados en Évora, esta fase es el período de la barbacoa de pollo hecho en casa, en el momento famosos.
En los años 70, el "Fialho" radiante en el esfuerzo en ampliar y mejorar la calidad de la oferta, a través de la colección de platos tradicionales, algunas casi desaparecidas como el "Favada Real" servido por el rey Carlos a sus invitados después de la caza, la "Sopa de Beldroegas", "Migas Gata", " Bacalao de Poleo" y otros alimentos de Alentejo.
La década 80 marcó una nueva etapa de gran reputación en la vida del restaurante con asistencia honorable en el extranjero y fue reconocido por entonces el trabajo hecho por la defensa y preservación de la cocina regional de Alentejo.