Старата синагога в града е разрушена по време на Освободителната война (1877-1878). Сегашният храм е построен в рамките на година. Строежът е осъществен със съдействието на дарения от местните евреи – голяма част от населението на стария квартал Калето, както и от евреи от всички краища на Княжество България.
Тържествено е открита на 28 септември 1894 г. от д-р Мордехай Грюнвалд, главен равин в България. Тя е втората по големина след синагогата в София, но е била смятана за по-красива.
От 1950 г. сградата не се използва по предназначение, а като склад, което води до твърде лошото ѝ състояние в момента – десетилетия без покрив, вследствие на което стените се рушат.
Днес импозантната някога сграда е в извънредно лошо състояние – само блед спомен от бляскавото ѝ минало и се нуждае от обща реставрация.
На 9 март 2017 г. собственикът на синагогата – Организация на евреите в България Шалом, на общо събрание взима решение да дари сградата на община Видин.
През 2021 ...