В 1997 году Мутомбо и Фонд Дикембе Мутомбо запланировали строительство больницы на 300 мест стоимостью 29 млн долларов на окраине его родного города — столицы ДР Конго Киншасы. В 2001 году состоялась церемония закладки первого камня. В этот день в Америке прошла серия террористических актов, из-за чего Мутомбо вместе с делегацией из США пришлось задержаться на 10 дней в Киншасе, так как все авиарейсы были отменены. Строительство больницы началось только в 2004 году. Задержка была связана с трудностями в сборе пожертвований на строительство, хотя сам Мутомбо внёс 3,5 млн долларов. Правительство Конго также всячески мешало строительству. Начала появляться информация, что спортсмен отмывает деньги и будет использовать землю не по назначению. Некоторые также считали, что строительство больницы есть не что иное, как политически мотивированный ход. Это привело к возникновению ряда проблем. Земля, где должна была строиться больница, чуть не отошла обратно государству, потому что не использовалась. Для сохранения земли Мутомбо пришлось платить беженцам, чтобы они начали возделывать её. Из-за обесценивания доллара стоимость строительства поднялась с 14 млн до 29 млн долларов. Мутомбо вложил ещё 15 млн долларов в строительство больницы. Его партнёры по команде пожертвовали 500 000 долларов, а владелец «Хьюстон Рокетс» — 700 000. Чтобы построить больницу, Дикембе заручился поддержкой бывших президентов США Джимми Картера, Джорджа Буша, Билла Клинтона, британского премьер-министра Тони Блэра, генерального секретаря ООН Кофи Анана, сенаторов Барака Обамы и Фрэнка Вульфа, а также многих звезд эстрады, таких как Боно, Дэнни Гловер и Jay-Z. 2 сентября 2006 года новая больница была открыта; она была названа в честь матери Дикембе Бьямбы Мари Мутомбо, которая умерла в 1997 году, не сумев добраться до больницы из-за беспорядков на улицах.