Η περιοχή κατοικήθηκε από τους αρχαίους χρόνους - αρχαιολογικά ευρήματα χρονολογούνται από την Παλαιολιθική εποχή, αποδεικνύοντας την ανθρώπινη παρουσία για πάνω από 70.000 χρόνια. Οι πρώτοι γνωστοί κάτοικοι ήταν οι Γκοτίνοι, μια από τις Κελτικές φυλές. Η περιοχή καταλήφθηκε από Ούγγρους κατά την Κατάκτηση στα τέλη του 9ου αιώνα. Αναφέρθηκε για πρώτη φορά με αυτό το όνομα γύρω στο 1210 μ.Χ. Η πόλη πήρε το όνομά της από την παλιά ουγγρική βασιλική οικογένεια Μίσκολτς, και αναφέρεται στο "Gesta Hungarorum", αγνώστου συγγραφέα, το 1173. Η οικογένεια έχασε αυτά τα εδάφη το 1312, επειδή στην μάχη με το βασιλιά Κάρολο Α΄ υποστήριξαν τον Ματέ Κσακ. Η γη δόθηκε από τον βασιλιά στην οικογένεια Σέτσι και το χώριο αναπτύχθηκε σε πόλη.