Полвека назад братство было основано как общество «Друзья Уганды» в Салониках благодаря усилиям первого миссионера в Уганде, отца Хризостома Папасарантопулоса.
На его письмо с просьбой о помощи откликнулись друзья и уже 8 декабря 1963 года в Салониках 26 человек собрались на первое совещание общества, созданного для того, чтобы оказать духовную и материальную помощь жителям в Уганды.
После смерти отца Хризостома общество было переименовано. Оно стало Православным миссионерским братством и сегодня осуществляет свою деятельность в 22 странах Африки и Азии.
Как сообщается на сайте pravoslavie.ru, Патриарх Александрийский и всея Африки Феодор II поздравил братство с юбилеем, поблагодарив за самоотверженную работу, которая сегодня охватывает весь континент.