En 1640, el voivoda de Polotsk, Jan Kaminski, fundó en Gorodishche un monasterio de la orden greco-católica de los basilianos y construyó una iglesia de madera. A finales del siglo XVIII, se erigió una iglesia de piedra en el lugar de la iglesia de madera.

Después de la insurrección polaca de 1863, las autoridades cerraron todos los monasterios greco-católicos en el territorio de la actual Bielorrusia, transfiriéndolos a la iglesia ortodoxa. La iglesia de Gorodishche sufrió este destino en 1867. Fue consagrada como iglesia ortodoxa de la Santísima Trinidad el 19 de marzo de 1868. En 1873 se propuso un proyecto de reconstrucción completa de la iglesia para darle un aspecto más ortodoxo, pero al final se limitaron a la construcción de un campanario y cinco pequeñas cúpulas. Estos trabajos se completaron entre 1874 y 1876.

En 1915-1916, la iglesia sufrió graves daños durante las hostilidades: se destruyó parte de la pared y el ábside.

En 1919, tras el paso de Gorodishche a la jurisdicción polaca, la iglesia fue devuelta a los católicos, y en 1930 fue reconstruida teniendo en cuenta la arquitectura original. Después de la Segunda Guerra Mundial, la iglesia fue cerrada y utilizada como almacén de muebles. En la década de 1990, fue devuelta a los fieles, restaurada y actualmente sirve como iglesia parroquial católica de Gorodishche, la iglesia de la Santísima Virgen María.