Participaron en el café nombres como Teixeira de Pascoaes, José Régio, António Nobre, el filósofo Leonardo Coimbra.

Este grupo adoptaría debido a la calificación final del curso, el irónico nombre de "Los cuatro veintes", y se mantendría unido en una serie de exposiciones en Oporto, Madrid y en París en el período de1968-1971.

En los últimos años, entre muchas otras figuras que no han dejado de visitar y firmar el libro de honor se encuentran los presidentes Mário Soares, Jorge Sampaio, Jacques Chirac y Cavaco Silva.

En la biografía de J. K. Rowling escrita por Sean Smith, se dice que la escritora pasaba mucho tiempo en el Café Majestic trabajando en el primer libro "Harry Potter y la Piedra Filosofal" (a pesar de que la escritora dejó Oporto en 1994 y el libro fue publicado en 1997).

[3]​ El Café Majestic de polilla fue proyectado por el arquitecto Joao Queirós, inspirado en la obra del maestro Marques da Silva.

Un trío de elegantes columnas marca la fachada, limitada por una sección rectangular, intercalada por el vidrio.

Lo flanquean dos representaciones de niños que, divertidos, invitan al transeúnte a entrar.

La nueva fachada fue posteriormente ideada y ejecutada siguiendo los moldes diferentes de los adoptados para el interior.

En su sótano se ha creado una galería de arte destinada a pequeñas conferencias o exposiciones.