Приход в честь Преп. Сергия, игумена Радонежского и всея России чудотворца был образован на основании решения Священного Синода Русской Православной Церкви от 29 декабря 1998 года.
Первоначально приход располагался в небольшом доме по адресу 106 Eastbourne Road, Carlswald, Midrand, где была устроена домовая церковь, в которой регулярно проходили службы. Первым настоятелем, назначенным Священным Синодом, стал преподаватель Санкт-Петербургской Духовной академии протоиерей Сергий Рассказовский, который организовал приходскую общину, нашел подходящий участок земли для строительства будущего храма, а также организовал сбор средств для его приобретения. В сентябре 2000 года был приобретен участок земли в г. Мидранде, являющимся пригородом Йоханнесбурга, и находящимся на полпути из Йоханнесбурга в Преторию. Автором проекта храмового комплекса стал архитектор из Санкт-Петербурга Ю.В. Кирс.
В феврале 2000 года в ЮАР прибыл новоназначенный настоятель прихода иеромонах Филарет (Булеков), который начал строительство храма.
15 декабря 2001 года в присутствии министра иностранных дел Российской Федерации И.С. Иванова состоялась торжественная закладка первого камня в основание будущего храма. Благодаря спонсорской помощи российской компании «Стройтрансгаз», всемерной поддержке посольства Российской Федерации в ЮАР и личному участию послов РФ Лукова В.Б. и Кушакова А.А., пожертвованиям многочисленных прихожан, стараниям настоятеля прихода о. Филарета (Булекова), основные проектные работы по строительству храмового комплекса, включающему в себя храм, приходской центр и дом священника, были завершены к марту 2003 года.
2 марта 2003 года митрополит Смоленский и Калининградский Кирилл в сослужении митрополита Йоханнесбургского и Преторийского Серафима (Александрийский Патриархат) совершил чин Великого освящения храма.
В апреле 2004 года на храм были установлены золотые купола.
В октябре 2004 года настоятелем был назначен протоиерей Иоанн Лапидус. Была организована воскресная школа, для которой к приходскому центру было пристроено просторное помещение и оборудована детская площадка, создан клуб молодых мам, заработал сайт храма, начались регулярные богослужения в Кейптауне и Дурбане. С 2006 года настоятель храма по согласованию со Священноначалием Александрийской Церкви начал регулярное окормление русскоязычной диаспоры в Намибии, Мозамбике и Анголе. В период с 2007 по 2008 год группой иконописцев из Санкт-Петербургской академии художеств храм был расписан. Масштабные работы по росписи, не имеющей аналогов в субэкваториальной Африке, были выполнены при поддержке компании «Стройтрансгаз», Внешэкономбанка, российского посольства во главе с послом А. А. Макаровым. 3 февраля 2008 года состоялась передача храмового комплекса в дар Российской Федерации. Подписание соответствующих документов в торжественной обстановке на территории храма осуществил управляющий делами президента РФ В. И. Кожин.
29 – 30 ноября 2008 года состоялись торжества по случаю 5-летия освящения храма, которые возглавил митрополит Смоленский и Калининградский Кирилл, посетивший наряду с ЮАР Намибию и Анголу. Поездка в южноафриканский регион в сопровождении хора Московских Духовных школ стала заключительной для митрополита Кирилла в ранге Председателя ОВЦС МП. Через два месяца на Поместном Соборе Русской Православной Церкви 27 – 28 января 2009 года митрополит Кирилл был избран Патриархом Московским и всея Руси.
Храм неоднократно посещался Предстоятелями Александрийской Православной Церкви:
- Блаженнейшим Папой и Патриархом Александрийским и всей Африки Петром VII 4 октября 2003 года;
- Блаженнейшим Папой и Патриархом Александрийским и всей Африки Феодором II 9 марта 2005 г., 21 мая 2008 г. а также 29 марта 2010 года.
Сегодня настоятелем прихода является священник Даниил Луговой. В храме совершаются регулярные богослужения по субботним, воскресным дням, по двунадесятым и великим церковным праздникам. Верующим преподаются все таинства Православной Церкви. Действует воскресная школа для детей и курсы по изучению основ Православия для взрослых.