Évezredes ősember-leletek kerültek elő a várost övező Bükk-hegység barlangjaiból, valamint a belváros mellett magasodó Avas-hegy lábánál. A régészeti kincseket a Herman Ottó Múzeumban őrzik. A XIII. századi eredetű, a XIV. században kiépült diósgyőri királyi vár egykor a Miskolcot is magában foglaló uradalom központja volt. Az erődítmény látványos kiállításokkal, kulturális, hagyományőrző és szabadidős programokkal, zenei fesztiválokkal várja a történelmi múlt emlékei iránt érdeklődőket. A mai belváros történelmi magja a XV. század végére már kialakult. Az Avas-hegy oldalában fölépült a máig álló templom és harangtorony, mellette a műemlék temető a városhoz kötődő neves közéleti embereknek is végső nyughelye.