Shkodër er en av Europas eldste byer. Den var opprinnelig en illyrisk bosetning. Den ble innrettet som hovedstad for kongedømmet Illyria under Gentius' herrevelde, og kapitulerte deretter for romerne i 168 f.Kr.