Храм великомученика Георгия Победоносца в Пномпене является первым православным храмом в континентальной части Юго-Восточной Азии. Первоначально на этом месте находилась часовня, построенная в 1993 году Болгарской православной церковью в память о погибших военнослужащих болгарского миротворческого контингента в Камбодже. Часовня располагалась на территории болгарского посольства и не имела постоянного прихода или духовенства.
В 2001 году митрополит Смоленский и Калининградский совершил панихиду в Георгиевской часовне. По просьбе православной паствы Камбоджи было получено благословение на регулярное пастырское окормление общины священником Московского Патриархата. Богослужения стали совершаться по согласованию с Болгарской православной церковью и руководством болгарского посольства.
13 сентября 2012 года состоялось учредительное собрание православных верующих Пномпеня, на котором было принято решение о создании прихода во имя великомученика Георгия Победоносца в юрисдикции Московского Патриархата. Приход временно использовал часовню для богослужений. В этот период произошло крещение тринадцати кхмеров в Георгиевском храме.
14 августа 2016 года посол Болгарии в Камбодже подтвердил, что Русская православная церковь может продолжать совершать богослужения в храме на территории посольства согласно договорённости между Московским и Болгарским Патриархатами. 19 августа 2017 года богослужебная жизнь общины переместилась в новый храм на улице Ханой.
30 апреля 2023 года состоялось великое освящение храма великомученика Георгия Победоносца в Пномпене. Чин освящения совершил Патриарший Экзарх Юго-Восточной Азии. На богослужении присутствовали представители российского посольства и камбоджийского Министерства культов и религий.