Приход в честь Преп. Сергия Радонежского был образован решением Священного Синода Русской Православной Церкви от 29.12.1998.
Первым настоятелем стал прот. Сергий Рассказовский, который нашёл участок для строительства будущего храма и организовал сбор средств для приобретения земли. Автором проекта храма стал архитектор из Санкт-Петербурга Ю. Кире.
В феврале 2000 г. в ЮАР прибыл новоназначенный настоятель прихода иером. Филарет (Булеков), начавший строительство храма.
15.12.2001 г. состоялась закладка первого камня в основание будущего храма. Благодаря помощи российской компании "Стройтрансгаз", поддержке посольства России в ЮАР, пожертвованиям прихожан работы по строительству храмового комплекса были завершены к марту 2003 г. 2.03.2003 г. митрополит Смоленский и Калининградский Кирилл в сослужении митрополита Йоханнесбургского и Преторийского Серафима (Александрийский Патриархат) совершил чин Великого освящения храма. В настоящее время в храме осуществляется роспись, выполняемая группой иконописцев из Санкт-Петербургской Академии художеств, за основу проекта взяты лучшие образцы древнерусской иконографии XII века. Сегодня настоятелем прихода является священник Иоанн Лапидус. В храме совершаются регулярные богослужения по субботам, воскресеньям, двунадесятым и великим праздникам. Верующим преподаются все таинства Православной Церкви. Действует воскресная школа для детей и курсы по изучению основ Православия для взрослых.