Троицкая церковь в Красном Селе - одна из старейших церквей Санкт-Петербурга. Согласно дошедшим до нас сведениям, самой первой в Красном Селе была церковь св. великомученицы Екатерины, построенная по повелению Императрицы Екатерины I между 1725 и 1727 годами (т. е. в период ее пребывания на престоле). К сожалению, более точной даты основания этой церкви и каких-нибудь сведений о ее убранстве обнаружить не удалось. Известно лишь, что церковь была деревянная и находилась на месте, где впоследствии были построены здания военного госпиталя (современный адрес - ул. Восстановления, в районе д. 13). Просуществовал этот храм недолго - в 1732 г. он был полностью уничтожен пожаром.

В 1733 г. Санкт-Петербургское Духовное Правление выпустило указ о постройке в Красном Селе нового каменного храма, на который Императрица Анна Иоанновна выделила из личных средств 350 рублей. Новая каменная церковь во имя Святой Живоначальной Троицы была заложена 16 августа 1733 года в центре Красного Села и строилась по проекту архитектора Ивана Яковлевича Бланка. Спустя два года строительство храма было окончено, и 20 июля 1735 года её главный престол был освящен настоятелем Исаакиевской церкви в Санкт-Петербурге протоиереем Иосифом Чедневским. В 1737 году был освящен правый придел во имя Святой Великомученицы Екатерины (храм изначально планировался двухпрестольным). Позже, в 1738 году к церкви был пристроен левый придел во имя Святителя Николая, освященный, однако,лишь в 1761 году. В 1822 году в средней части храма, с правой стороны, был устроен придел во имя Святых Праведных Симеона и Анны, освященный в том же году настоятелем Петропавловского собора в Петропавловской крепости протоиереем Стахием Колосовым. В 1851 – 1854 годах церковь подверглась частичной перестройке и расширению по проекту архитектора А. И. Резанова, при участии А. М. Камуцци, сохраняясь в таком виде на протяжении последующего столетия. В том же 1854 году церковь была обнесена оградой с небольшой каменной часовней (по проекту Резанова) в её юго-западной части. Первоначально сельское кладбище находилось близ церкви, и лишь в годы царствования Императора Николая I из-за боязни, что оно находится близко к Красносельским дворцам, кладбище было ликвидировано и перенесено на расстояние в 1,25 версты от церкви на новое место. Рядом с храмом, вплоть до конца XIX века, разрешалось хоронить лишь священнослужителей.

Колокольня храма была достаточно высокой и вместе со шпилем имела высоту 14 саженей, 2 аршина (около 32 метров). Находясь на возвышении, храм был виден за много верст. Главным внутренним украшением храма являлся высокий пятиярусный иконостас белого цвета с золочеными украшениями. Стены и своды храма были украшены расписными орнаментами. При входе в церковь, с правой стороны, помещалась памятная доска с надписью о её закладке. На колокольне находилось, в общей сложности, десять колоколов, самый большой и старый из которых, весом 2,68 тонны, был отлит ещё в 1764 году.

Одной из главных святынь храма считался серебряный вызолоченный осьмиконечный напрестольный крест, внутри которого, в свою очередь, находился другой - кипарисовый, с 72 различными частицами святых мощей и других святынь. В храм он был пожертвован в 1853 году красносельской крестьянкой Марией Никитичной Алексеевой. Другой, также особо чтимой святыней, считалась находящаяся в киоте с левой стороны придела святых Симеона и Анны небольшая икона Сретения, изображавшая праведного Симеона Богоприимца с Младенцем Иисусом на руках, украшенная серебрянной ризой с бриллиантами и драгоценными камнями. Икона эта была обретена 11 мая 1800 года близ дороги из Павловской слободы Красного Села в Петербург и прославилась многими бывшими от нее чудесами и исцелениями. Впоследствии на месте её обретения была построена каменная часовня, и ежегодно 11 мая из Троицкой церкви к ней совершался Крестный ход. В настоящее время этот образ находится в красносельской Александро-Невской церкви.

С момента постройки Троицкая церковь находилась в ведении Павловского городского правления и лишь в 1812 году была переведена в Епархиальное ведомство. В 1890 г. по инициативе протоиерея Михаила Смирнова в Красном Селе была открыта первая церковно-приходская школа, находившаяся в наемном помещении. В 1903 году для этой школы было построено новое деревянное здание, что позволило увеличить число обучавшихся в ней детей до 160 человек.

На 1912 год к Троицкой церкви была приписана церковь святой благоверной княгини Ольги в Дудергофе и церковь преподобного Серафима Саровского в Горелово. Кроме них ко храму были также приписаны две упомянутые выше каменные часовни - в церковной ограде и на месте обретения иконы св. Симеона. Эта часовня была построена в 1865 году на средства почетного гражданина А.Н. Бородулина и находилась рядом с первой деревянной часовней, устроенной вскоре после обретения чудотворного образа. Ко храму были приписаны ещё три деревянные часовни, однако когда они были построены и где находились - неизвестно, можно лишь предположить, что в соседних деревнях близ Красного Села - Михайловке, Константиновке, Николаевке, Мухоловой, Перкюли, Койеровой, Горской, Кавелахте, Горелове, Пигелеве или других, крестьяне которых и составляли приход Троицкой церкви.

Троицкая церковь продолжала действовать и в советское время, первые репрессии против её служителей начались лишь в середине 1930-х годов. Хотя церковь перестала действовать уже фактически с 1937 года, официально она была закрыта по постановлению Леноблисполкома в 1939 году и тогда же переоборудована под клуб, находившийся в ней вплоть до начала Великой Отечественной войны. В это же время была снесена и находившаяся рядом с храмом каменная часовня. В 1941 году, сразу же после оккупации Красного Села, немецкое командование разрешило открыть Троицкую церковь, и в ней на протяжении двух лет совершались богослужения. В начале 1944 года, во время контрнаступления советских войск, ведших по Красному Селу сильный артиллерийский огонь, здание церкви получило частичные разрушения. В 1960-е годы облик храма изуродовали ещё раз - были снесены купол и верхний ярус колокольни. С этого времени вплоть до середины 1990-х годов в здании бывшей Троицкой церкви располагался Красносельский дом культуры.

Начиная с 1995 г., когда в Красном Селе была образована православная община, администрация Дома культуры дала разрешение на совместное использование здания. 25 января 1995 года после чина малого освящения в здании были возобновлены богослужения, а в 1998 году оно было полностью возвращено православной общине, и в нем начались капитальные реставрационные работы, продолжающиеся и в настоящее время. В 1996 - 1998 годах была полностью восстановлена колокольня Троицкой церкви, позже заново сооружены алтарные апсиды, в 2002 - 2003 гг. восстановлен купол над основным объемом храма.

В 1995 году Троицкая церковь была включена в число объектов исторического и культурного наследия, как памятник архитектуры федерального значения. Внутри храма к настоящему времени обустроен лишь главный придел Святой Живоначальной Троицы, где находится деревянный иконостас белого цвета, восстановление которого происходит поэтапно, по сохранившимся старым фотографиям. На стенах и колоннах храма, в застекленных киотах помещены несколько больших икон современного письма.

В настоящее время церковь также планирует начать восстановление разрушенной часовни на нижнем (бывшем военном) кладбище, которая до 1918 года была приписана к Александро-Невской церкви. С 1997 г. при храме действует воскресная школа для детей.