Le Memling est un hôtel appartenant à la Sabena, l'ancienne compagnie aérienne belge, qui a été construite sur une durée de 27 ans.  L' hôtel est composé de trois ailes, la première a été construite en 1937 et la dernière s'est achevée en 1964.  Le nom de l’hôtel fait référence du célèbre peintre belge Hans Memling. Sabena a ouvert le Memling pour offrir l'opportunité aux clients voyageant sur ses lignes aériennes vers Kinshasa de profiter des accommodations d’un hôtel.

Depuis son ouverture, l' hôtel a fait l'objet de plusieurs phases de rénovation dont la première a débuté en 1985.  Afin de pouvoir répondre aux nouvelles attentes des hommes d'affaires actuels, une nouvelle phase de rénovation a débuté en 2002 et devrait s’achever en 2009.