O restaurante Carmina de Matos localiza-se na extremidade noroeste da Praça 8 de Maio, um dos principais largos da Cidade de Coimbra, que se define em frente da Igreja do Mosteiro de Santa Cruz. Templo que integra o espaço monástico fundado pelos cónegos regrantes de Santo Agostinho entre 1123-1129, designadamente, pelos seus principais impulsionadores: D. Telo, D. João Peculiar e S. Teotónio, tendo a primeira pedra do complexo monástico sido lançada a 28 de Junho de 1131.Um mosteiro que o nosso primeiro monarca, D. Afonso Henriques, protegeu e desenvolveu, tornando-o centro da sua governação ao mesmo tempo que promovia Coimbra a capital do reino - ali se fazendo sepultar, tal como seu filho D. Sancho I, razão pela qual é panteão nacional.
O edifício do restaurante Carmina de Matos embora inserido, actualmente, na Praça 8 de Maio, está na entrada nascente da Rua Direita.
A Rua Direita ocupou, no passado, lugar relevante enquanto via de comunicação, especialmente antes da abertura da Rua da Sofia. Efectivamente por ela se estabelecia a saída da cidade para o Norte, plena de vida e movimento.