On ne peut parler de Léo-la belle ou de Kin-la-belle sans évoquer un moment le Memling, établissement hôtelier construit par Sabena et qui fait la fierté et la beauté de la capitale. En 1937, le projet du premier bâtiment de construction de l’hôtel Memling avait été construit par la société Sabena qui voulait résoudre l’épineux problème de ses passagers en provenance de la Belgique pour Léopoldville. Le nom de l’hôtel est un emprunt à l’artiste peintre belge Hans Memling qui a vécu à Bruges vers les années 1430 et connu pour ses grandes qualités artistiques.

Le premier bâtiment qui constituait l’aile « A » de l’hôtel fût construit en 1937. Il comprenait trois niveaux avec 38 chambres un restaurant, une cuisine et un bar. L’aile « B » fut ajoutée en 1955-56, alors que l’aile « C » sera construite dans les années 1963-64. Ces deux ailes sont situées sur l’avenue du Tchad et comportaient 174 chambres et appartements.

Une rénovation de bâtiment a été réalisée en 1985, à ce stade, l’hôtel avait donc une capacité de 212 chambres et appartements. A l’accession de l’indépendance du Congo, la fusion des deux sociétés anonymes (la société immobilière, commerciale et agricole « SICA » avec le crédit foncier Africain « C.F.A. ») engendra la Compagnie des Grands Hôtels  Africains.

« C.G.H.A » qui regroupait : L’hôtel Memling, le guest house de Ndolo, l’hôtel Métropole de Matadi et l’hôtel des chutes de Kisangani. Les trois derniers hôtels seront par la suite vendus, seul le Memling restera dans la compagnie des Grands Hôtels Africains. Il sera par la suite modernisé et hissé au niveau des cinq étoiles. A propos de cette rénovation, l’aile « A » a été detruite et il fut érigé à la place ; l’actuelle brasserie du Memling, le bar Entracte une salle de gymnastique, trois salles de banquets /réunions (Virunga, Maiko, Salonga I et II) ainsi qu’un local technique pour la climatisation centrale. Les ailes B et C ont vu leurs intérieurs entièrement transformés aménagés de 180 chambres dont 19 suites juniors et 2 suites présidentielles.

Le rez-de-chaussée sera également transformé en galerie marchande comprenant 20 magasins, alors que l’entrée principale arborera désormais un hall d’une architecture hors du commun. Après ces grands travaux, l’hôtel a ré-ouvert officiellement ses portes le 24 Septembre 1994.