Służba misyjna Ks. Halemby nie ograniczała się do działań duszpasterskich, ale obejmowała swoim zasięgiem wiele innych dziedzin. Leczenie było jedną z posług, jakie świadczył, mimo bardzo ograniczonych środków oraz trudności. Trzeba się był mierzyć z niedożywieniem pacjentów, epidemią malarii, brakiem antybiotyków i szczepionek, wysoką umieralnością około-porodową, gdzie do najbliższego szpitala było ok. 80 km i nie zawsze udawało się przewieźć pacjenta na czas.
Walcząc z przeciwnościami o życie każdego człowieka, misjonarze wraz z miejscową ludnością, podjęli się budowy charytatywnego szpitala w Mambwe, na peryferiach diecezji i kraju. Dzięki pomocy administracyjnej ks. bp. Adolfa von Fürstenberga, pomocy finansowej dobroczyńców oraz zaangażowaniu lokalnej ludności, która wniosła swój wkład w postaci pracy, szpital w Mambwe powstał w ciągu dwóch lat. Ks. Halemba przyczynił się także do powstania pierwszego przedszkola i pierwszej szkoły średniej w misji Mambwe.