Die erste Erwähnung Częstochowas als ein Dorf im Herzogtum Krakau findet sich im Jahr 1220. Das Paulinerkloster Jasna Góra wurde 1382 begründet und erhielt zwei Jahre darauf die berühmte Schwarze Madonna, die als heiligste Reliquie Polens verehrt wird und heute eines der bedeutendsten Wallfahrtsziele darstellt. Bereits vor 1377 wurde Częstochowa zur Stadt erhoben, die 1502 Magdeburger Recht erhielt. Administrativ gehörte die Stadt zum Kreis Lelów der Woiwodschaft Krakau, um 1600 war es mit über 2000 Einwohnern eine der größten Städte der Woiwodschaft. Im Laufe des 17. Jahrhunderts wurde das Kloster Jasna Góra zur Festung ausgebaut. Im Winter 1655 überstand die Festung im Zweiten Schwedisch-Polnischen Krieg eine monatelange Belagerung durch 3000 reguläre schwedische Soldaten, welchen nur etwa 260 Verteidiger gegenüberstanden.