Fundada há 40 anos pelo sogro do sr. Luís que veio para Lisboa trabalhar aos 11 anos. Penalva da Graça foi registada como Casa de Pasto Penalva da Graça, uma vez que, antigamente para se vender bebidas alcoólicas e comidas tinha de ser registada dessa forma.

O Sr. Luís há cerca de 20 anos decidiu ir trabalhar para este Espaço e dar continuidade ao negócio de família. Embora continue a ser considerada uma marisqueira de bairro, mudaram um pouco o conceito elevando a fasquia devido à exigência dos clientes e tem sido um sucesso com feedbacks maravilhosos. Penalva da Graça é designado por um sítio alto, estando situada num dos pontos mais altos de Lisboa.

De referir que antigamente era uma vacaria e existe uma sala redonda que era um poço.