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