Православный храм в честь Архангела Михаила в Куала-Лумпуре был основан в 2009 году по инициативе русскоязычных соотечественников, проживавших в Малайзии. Первые богослужения совершались в Российском центре науки и культуры клириками из Сингапура по благословению епископа Солнечногорского Сергия (Чашина), впоследствии митрополита Сингапурского и Юго-Восточно-Азиатского.
26 декабря 2012 года решением Священного Синода Русской Православной Церкви приход был официально учрежден. Для храма было выделено здание, ранее принадлежавшее информационному агентству «РИА Новости», которое находилось в запустении. В последующие годы помещение было отремонтировано, установлен иконостас, изготовленный в России, а стены расписаны в традициях православной иконописи.
В январе 2016 года завершились работы по росписи храма. На западной стене изображено Благовещение Пресвятой Богородицы, на северной и южной стенах — образы святителей Иоанна Шанхайского, Спиридона Тримифунтского, блаженных Матроны Московской и Ксении Петербургской. В алтарной части помещен Собор Архангелов.
Приход является частью Патриаршего экзархата Юго-Восточной Азии и находится под духовным руководством митрополита Сингапурского. Богослужения совершаются на церковнославянском и английском языках. В храме служат священники Русской Православной Церкви, а также клирики из числа местных жителей, принявших православие.
17 ноября 2024 года состоялось великое освящение храма, которое возглавил Патриарший экзарх Юго-Восточной Азии. В богослужении приняли участие представители духовенства из Сингапура, Малайзии и России, а также дипломатические представители.