Свято-Николаевскую церковь построили в Белице в 1770-е годы взамен обветшавшей, известной еще до 1710 года. Ее стены помнят российскую императрицу Екатерину II, которая в мае 1780 года посещала уездный город Белицу. В 1893-м храм был полностью перестроен и сохранился до наших дней без значительных изменений.
Церковь Николая Чудотворца содержалась на средства прихожан — военных, мещан, дворян, крестьян, пожертвования графов Румянцевых и Солтанов. Примечательно, что Румянцевы считали святителя Николая своим родовым покровителем.
В 1917 году храм был полностью разграблен. Часть икон спрятали прихожане, а потом возвратили их в церковь. В 1937 году храм был закрыт. Богослужения в нем возобновились летом 1942 года и до наших дней уже не прекращались.