Отец описания нашей истории, неизвестный летописец короля Белы III. (1172-1196), Безымянный, в своей работе о действиях венгров, уже упоминает Мишкольц и Диошдьер по имени (а значит, ядро города является тысячелетним поселением).
Из хроники выясняется, что завоевание Мишкольца и его окресностей произошло в первом этапе обретения родины. Самое раннее поселение Мишкольца было центром для потомков одного из вождей древних венгров (Борш). (Его имя происходит из семьи "Мишкоц".)
Согласно письменным воспоминаниям Мишкоцы уже во времена короля Иштвана Святого (1001-1038) выбрали соседнюю Таполцу местом для погребения. Туда были поселены члены ордена Бенедека, и также основан для них монастырь. Последователи Святого Бенедека создали здесь известную школу, и обслуживали посетителей горячих источникoв, жаждущих вылечиться. В это время был построен самый старый церковный памятник искусства Мишкольца, первая каменная часовня в романском стиле. В окресностях Авашской Церкви XIII. века натолкнулись на следы католического кладбища.
Захватчики (татарские орды), в1241-1242-ых годах вышедшие из азиатских степей, не помиловали и этот край. Жертвой нашествия татаров стал и областной центр, крепость Боршод. Согласно традиции один вельможа (бан Ернье) спас жизнь короля Белы IV. (1235-1270). Поэтому получил диошдьерскую территорию, чтобы на месте разрушенной земляной крепости построил каменную крепость. Это стало первым каменным зданием, родовой барской усадьбой, перестроенной в роскошный крепостной дворец. Рядом с крепостью поселился единственный, основанный в Венгрии, орден, ордена св. Павла или орден Паулинусов.
Мишкоц оставался во владении родовых потомков до 1312-ого года, затем за ними следовали новые владельцы. В XIV. веке поселение и его окрестности перешли в руки венгерского короля.
В 1365-ом году Мишкольц получил от короля Лайоша I. (Великого) (1342-1382) статус города - крепости. Этот оппидум, а именно статус города - крепости, был дополнен привелегиями, дарами. Роскошная придворная жизнь привлекала в Мишкольц торговцов и промышленников, которым государь обеспечил освобождение от уплаты налогов "на суше и на воде". Мишкольц от этого времени смог получить все больше привилегий, вошел в "кровообращение".Центральной Европы.