Byen nevnes skriftlig første gang i det tredje århundret før Kristus. Vidin er således en av de eldste byene i dagens Bulgaria.