Приход в честь преподобного Сергия Радонежского был образован решением Священного Синода Русской Православной Церкви от 29 декабря 1998 года. Инициатива создания принадлежала русскоязычной общине Южно-Африканской Республики, обратившейся с прошением к Патриарху Московскому и всея Руси Алексию II. Первоначально богослужения совершались в домовом храме, расположенном по адресу 106 Eastbourne Road, Carlswald, Midrand.
В сентябре 2000 года был приобретен земельный участок между Йоханнесбургом и Преторией. Проект храмового комплекса разработал архитектор Юрий Кирс из Санкт-Петербурга. Закладка первого камня состоялась 15 декабря 2001 года при участии министра иностранных дел Российской Федерации. Основные строительные работы завершились к марту 2003 года при поддержке компании «Стройтрансгаз» и Посольства РФ в ЮАР.
2 марта 2003 года митрополит Смоленский и Калининградский Кирилл совершил чин великого освящения храма. В 2004 году были установлены золоченые купола. В 2005 году при храме открылась воскресная школа. В течение 2007-2008 годов проводились работы по внутренней росписи храма, выполненные иконописцами Санкт-Петербургской академии художеств.
14 апреля 2013 года на территории храма состоялась закладка часовни в честь равноапостольного князя Владимира, освященной 6 октября того же года. Часовня создана в память о российских добровольцах, погибших в англо-бурской войне 1899-1902 годов.
29 декабря 2021 года приход вошел в состав новообразованной Южно-Африканской епархии Патриаршего экзархата Африки. 20 августа 2024 года храму был усвоен статус кафедрального собора епархии.