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