Возведенная в XVII века на месте старого деревянного храма, церковь Святого Николая была первой кирпичной в городе. Ее строительству поспособствовали Мария Могилянка с супругом Стефаном Потоцким, о чем свидетельствует фамильный герб, изображенный над входом в церковь. Полтора столетия церковь оставалась практически в первоначальном виде. Перемены грянули с приходом нового владельца бучачских земель – Николая Василия Потоцкого. Благодаря ему в 1743 году церковь обогатилась вышеупомянутым резным иконостасом, расписанным известным мастером иконописи Василием Петрановичем. Будучи расположенной возле реки, церковь неоднократно подвергалась подтоплениям. Наибольшие разрушения принесли паводки 1780 и 1855 годов, когда сильно пострадал фундамент здания, а части оборонительной стены были вовсе снесены. Позже на этом месте была построена квадратная колокольня и притвор, соединявший здание со стеной. В 1920 годы храм приобрел новые колокола. Долгое время храм принадлежал греко-католикам. В послевоенные годы не был закрыт, как это случалось при советской власти, но насильно был переделан в православный. В его стенах хранятся сакральные вещи XVIII — XIX столетий, среди которых амавон центральной стены северного нефа, Евангелие в чеканном убранстве Почаевской типографии и другие.