В июле 2008 года в Паттайе собрались православные верующие, чтобы обсудить создание церковного прихода во имя всех святых, просиявших от века. Было решено, что приход войдёт в состав Православной Церкви Таиланда под юрисдикцией Московского Патриархата. На собрании избрали руководящие органы прихода и утвердили его Устав.

В феврале 2009 года, благодаря пожертвованиям нескольких прихожан, был куплен участок земли в северной части Паттайи, в районе Наклыа, сой Лонг Бич. Земля была почти готова для строительства, так как не требовала значительных подготовительных работ. Уже в ноябре 2009 года на этом месте был построен храм.

В декабре 2009 года архиепископ Иларион (Алфеев), возглавлявший официальную делегацию Русской Православной Церкви, освятил храм. После Божественной Литургии, по просьбе таиландских властей, он вручил юбилейные медали «10-летие Православия в Таиланде» некоторым прихожанам.

Со временем количество прихожан значительно увеличилось, и возникла необходимость в расширении храма. В марте 2015 года протоиерей Данай Ванна приобрёл дополнительный участок земли, прилегающий к храму, для Православной Церкви в Таиланде. Средства на покупку были собраны благодаря пожертвованиям благотворителей.

В результате реконструкции небольшой храм был значительно расширен: увеличена его внутренняя территория и площадь в 2,5 раза. Появились два новых придела: верхний в честь апостола Андрея Первозванного и нижний в честь святой мученицы Фотинии Палестинской.

Храм открыт для посещения ежедневно с 8:00 до 20:00. Здесь хранится список чудотворного образа святителя Николая и частица мощей блаженной Матроны Московской, переданная настоятелем Покровского собора в Гатчине протоиереем Михаилом Юримским. В храме работают Воскресная школа для детей и приходская библиотека с редкими книгами по православию и русской классической литературе. Службы проводит тайский священник отец Даниил (Данай) Ванна, который является первым в мире православным священником-таецем.