Pierwszą drewnianą cerkiew pod wezwaniem Świętej Trójcy, zwaną Trocką, ufundowała królowa Bona. Zbudowano ją około 1533 r. w dzielnicy Nowe Miasto, jako cerkiew prawosławną. W 1596 r. przejęli ją unici. Nie remontowana w 1774 r. uległa zawaleniu. Odbudowano ją na przełomie XVIII i XIX w., a od 1839 ponownie przejął ją kościół prawosławny. W połowie XIX w. została przeniesiona na cmentarz. Początkowo podlegała parafii św. Michała Archanioła, od 1998 należy do parafii Opieki Matki Bożej.