Замъкът се намира в северната част на град Видин, на брега на река Дунав и е известен с името "Баба Вида". Според легендата Вида е най-голямата дъщеря на български болярин с обширни владения. Поучена от неуспешните бракове на сестрите си - Кула и Гъмза, тя отхвърли всички предложения за брак, построи непревземаем замък и прекара целия си живот в него.

Всъщност легендата за миналото на замъка е тясно свързана с бурните векове на феодална България. Тя е една от най-добре запазените средновековни отбранителни съоръжения в България, построена върху останките от крепостните стени на антична Бонония. Българското строителство на замъка започва през втората половина на 10 век, а основният му строеж датира от епохата на Второто българско царство (края на 12-14 век).