Vidin existait déjà dans l'Antiquité. Elle apparut sous les Celtes et portait le nom de Dunonia. Les Romains les succédèrent en créant une ville fortifiée qu'ils nommèrent Bononia. Ensuite les Bulgares changèrent à leur tour le nom en Bdin pour le retenir finalement comme Vidin.
Les Thraces
Dans la région de Vidin, de l'époque des Thraces (4 000 av. nouvelle ère - Ier siècle), vivait la tribu des Moesi. Des vestiges archéologiques ont été trouvés à une profondeur de 5-6 m dans le quartier dit Kaléto, datant de VI siècle avant la nouvelle ère. La ville thrace occupait la partie la plus élevée de la rive du Danube et s'appellerait Pandon (ou encore Bandoun), selon les historiens du Musée d'histoire de Vidin. Le nom signifierait terre de marécages, en raison des nombreux zones marécageuses du fleuve à cet endroit. Cette ville thrace, dont on ne connaît pas exactement l'échelle, était naturellement protégée par le Danube à l'ouest et gardée par une fortification du côté terrestre.
Les Celtes
Encore durant l'époque des Thraces, la péninsule des Balkans connut des migrations celtiques massives, survenues depuis le nord-ouest. Ainsi au III siècle avant la nouvelle ère les Celtes s'installèrent ici et nommèrent la ville Dunonia (signifiant lieu haut et fortifié). C'est à cette période que se rapportent les premières traces écrites concernant Vidin. Comme ailleurs en terre thrace l'occupation Celte ne dura pas longtemps.
Les Romains
L'invasion romaine en Thrace s'effectue au Ier siècle et la région de Vidin n'en fit pas exception, les Romains ont rapidement pris le contrôle des terres autour le Danube et de Dunonia dès le début. Ainsi à Dunonia succède Bononia (signifiant belle forteresse). Dotée d'une fortification en pierre, Bononia faisait office de station romaine sur la voie du Danube et à partir du IV siècle abritait de manière permanente des détachements de cavalerie. Rappelons que la ville romaine la plus importante dans cette région était Ratiaria, qui se trouve sur l'emplacement de l'actuel village Artchar, à l'est de Vidin. Ville relativement importante, Bononia avait son propre évêque dont le nom - Luminos est gardé dans les archives de l'église romaine relatifs à une assemblée qui s'est tenue à Rome en l'an 649 et qui note sa participation.
Les Bulgares
Chez les Bulgares ces terres sont conquises vers le IXe siècle, Bononia devint Badin (Бъдин) et après le XI siècle Bdin. Le premier despote bulgare de Badin dont on dispose d'annotations historiques s'appelait Glad et il vécut au début du X siècle. Ses descendants assurèrent la continuité du pouvoir et la surveillance des territoires bulgares du nord-ouest jusqu'au 1003 lorsque Ahtoum partit prêter main forte dans les luttes du trône chez les Magyars et périt en campagne. Le pouvoir local fut alors assuré par l'un des fils du roi Samouil - Gavril Radomir. Le despote Akhtoum, petit-fils de Glad, contrôlait de vastes terres et le commerce avec le sel dans la région, source de ses grandes richesses. C'est Akhtoum qui introduit le christianisme dans la région à la fin du X siècle, en suivant le roi Boris Ier et s'affiliant à l'église de Constantinople (il reçut une demande de la part du roi hongrois pour adhérer à l'église de Rome qu'il refusa). Il accepta lui-même le baptême à Vidin et fonda le monastère Saint Jean Baptiste qui attira rapidement des moines bulgares et byzantins.
En 1003 les Byzantins prirent Vidin après en siège qui dura 8 mois.
Durant le Second royaume bulgare l'un des fils du roi Chicheman y fonda la principauté de Bdin dont il fut le souverain. Son existence fut de très courte durée et c'est avec la chute de Vidin sous les assauts ottomans en 1396 que la Bulgarie fut entièrement conquise et disparut de la carte politique de l'Europe. Les nouveaux maîtres des lieux surent tirer profit de la forteresse de Vidin et la ville continua à être un centre administratif et militaire important sous l'empire Ottoman. Les habitants de Vidin participèrent régulièrement dans les insurrections qui eurent lieu dans la région et notamment l'insurrection de Vidin qui se produisit en 1850.