A história do Bar e Restaurante Urca, que começa em 1939, é marcada pela intensa relação com a cidade e os fatos do país. Durante a Segunda Guerra Mundial, por exemplo, enfrentou momentos difíceis. O espaço da sobreloja, onde hoje funciona o restaurante, foi totalmente destruído por pessoas que o invadiram revoltadas com o fato de seus proprietários serem alemães. O receio de novas agressões levou à venda do negócio. Desde aquela época a sobreloja e, consequentemente, o restaurante ficou fechada. Apenas o bar no térreo continuou a funcionar.
Na época do Cassino da Urca e também da saudosa TV Tupi, ao longo das décadas de 50 até 80, artistas renomados faziam suas refeições ou “aquecimento” antes de suas apresentações no Bar Urca. Outra fonte de fregueses fiéis é a Fortaleza de São João, que já abrigou tropas com cerca de 1.000 homens e hoje abriga instalações públicas como o Centro Capacitação Física do Exército e a Escola Superior de Guerra.
Em 1972 o Seu Gomes chegou a Urca vindo de Ipanema, onde vendeu o Café Esplendor, mais conhecido como Bar do Gomes, para o então mega construtor Sérgio Dourado construir o prédio da Visconde de Pirajá 550. Seu Gomes se encantou com o bairro e não hesitou em entrar como sócio do bar.
Desde então imprimiu seu estilo de ouvir os clientes e incorporar sugestões. A reabertura do restaurante, em 1998, é um dos exemplos. Tudo começou com um freguês que era general em serviço no Forte São João e pediu para ser atendido na sobreloja, então fechada, para uma pequena reunião. A partir daí tornaram-se habituais seus encontros com amigos no espaço e, paulatinamente, a informação se espalhou e atraiu outros dos fregueses. Assim, aos poucos, o Restaurante renasceu na sobreloja do Edifício Tabajara (nome que homenageia o Clube Tabajara, existente na década de 30 em um terreno vizinho) à margem da Baía de Guanabara.
