O Bistrô da Matilda começou com o chef Steve Harrison conhecendo a empreendedora Ana Beatriz nos idos de 1999, na Inglaterra. Depois o casal mudou-se para Nova Lima - nas montanhas de Belo Horizonte. Inspirado no primeiro armazém da cidade de Abaeté, Casa Moura, do avô da proprietária, o Bistrô foi construído
no estilo art decô. Fundado em 31 de maio de 2001, foi planejado para aproveitar o clima da região serrana do Vale do Sol. No interior há um salão ladeado por sala de espera, bar e jardim de inverno.