Obec Bezděz se nalézá na jižním svahu stejnojmenného kopce. První písemná zmínka je z roku 1264, kdy je zde připomínán královský villicus sídlící na dvorci, který se rozkládal v sousedství románského kostelíka. Fragmenty základů části dvorce se dosud nalézají asi 100 m západně od kostela.

Villicus byl však roku 1278 nahrazen purkrabím na nově zbudovaném hradě Bezdězi. Hrad založil Přemysl Otakar II.

V roce 1291 povýšil král Václav II. obec na město, ale již po roce 1300 přenesl Hynek Berka z Dubé po králově svolení městská práva na nově založený Nový Bezděz, nynější Bělou pod Bezdězem. Od té doby se obec údajně v souvislosti s nedostatkem vody rozvíjela jen velmi pomalu. V roce 1898 byla z velké části zničena požárem.