Albert Niels entreprend des travaux de rénovation en collaboration avec le designer belge Christophe Gevers. La décoration, révolutionnaire alors, privilégie les matières nobles telles que le chêne massif, le laiton, le cuivre, le cuir, la pierre bleue. De nombreuses œuvres d’artistes pendent aux cimaises du restaurant.

En novembre 1968 l’établissement ouvre ses portes. Le succès est directement au rendez-vous et ne cesse de se démentir.

Le seul vestige du Café de la Justice est le tableau culte « Toi jeune homme ne te désespère point » , portrait du poète et Comte de Lautréamont (1846-1890).

Albert Niels est un grand collectionneur d’art et il a déniché lors d’une vente publique en 1965 une sculpture datant du XVI siècle de Saint Martin, le Saint des pauvres. Il décide de donner son nom à son restaurant et d’en faire son emblème .

En 1988, durant cinq semaines,  les deux fils d’Albert Niels, Albert-Jean et Philippe, entreprennent d’importants travaux. Des caves sont construites, les toilettes sont descendues au sous-sol, une nouvelle cuisine est installée avec un système d’ aération ultra performant, une grande salle de banquet est créée au premier étage. Ces travaux permettent d’augmenter in fine la capacité du restaurant de 30 %.

Aujourd’hui le décor du restaurant est demeuré quasiment identique. Seuls des travaux de rénovation et d’entretien y sont régulièrement effectués.