Le 8 mai 1945, Maurice et Jeannette Catoni inauguraient leur nouveau restaurant Le Caribou, place Thiars. Au lendemain de la guerre, les matériaux se font rares et le bois est une alternative.
Fait de rondins, un chalet prend forme petit à petit, il épouse harmonieusement les formes de la façade de son voisin de l’époque, le Roi d’Ithaque. Le Caribou s’appellera ainsi en hommage à un oncle parti au Canada… À l’époque, les établissements gastronomiques étaient peu nombreux à Marseille.
C’est ainsi que peu à peu les personnalités en tout genre se pressent pour déguster la légendaire farandole des Amuses gueule…, les spécialités provençales et corses.