Хоть и впервые Троицкая церковь упоминается в 1506 году в привилее короля Сигизмунда I, но построена она была, скорее всего, во второй половине либо конце XV века. Неизвестно, была ли она каменной, или деревянной. Поскольку на плане 1758 г. нанесены все каменные здания, а этой церкви нет, скорее всего, она была деревянной. Её место определяется с достаточной точностью. В инвентарной книге Гродненской экономии 1650 г. сказано: «На Немецком рынке подле св. Троицы лежащего». В «инвентаре» 1679 г. улица 20 обозначена как «уличка в Бок Троицы от Виленского гостинца». На плане 1823 г. улица 19 называется Троицкой, а улица 20 – Троицким переулком. Две эти координаты и указания описей определяют местоположение Троицкой церкви. При розысках православных церквей во второй половине XIX в. были проверены документы на землевладение у жителей Троицкой улицы 19, из которых следовало, что здесь находился дом священника и богадельня церкви. В последний раз храм как существующий упоминается в 1765 году.
Список литературы