Založenie mesta bolo súčasťou potatárskej rekonštrukcie krajiny. Prvá zmienka o osade sa zachovala v listine vydanej kniežaťom Štefanom v roku 1261, v listine mesta. Stanové hory nad Sátoraljaújhely kedysi tvorili súdržnú sopku, ktorá vybuchla a roztrhla sa v dnešnej doline Zsólyomka a v údolí Májovej studne. Pozdĺž nich môžete prejsť Vulkán-túra (sopečná prehliadka). Hrad Sátoraljaújhely bol postavený súčasne s osídlením mesta - s maďarským obyvateľstvom. Hrad vybudovaný na Várhegy bol v árpádovských prameňoch viackrát označovaný ako „castrum Patak“, teda ako potok potokový, keďže oblasť patrila pod správu potoka. Mesto bolo (a stále je) jedným z centier výroby hrozna a vína a obchodu s vínom v Hegyalji. V roku 1935 bola v Sátoraljaújhelyi na vrchu Szár, ktorý sa týči nad mestom, vztýčená 100. štátna vlajka. Potom sa rozhodlo o zaznamenaní názvov a erbov 38 miest rozdelených Trianonskou zmluvou pozdĺž 14 ciest, ktoré k nemu vedú. Oproti nej vrchol korunuje Kaplnka svätého Štefana. Pri pohľade cez okraj starej sopky sa pred pozorovateľom otvára malebný pohľad. To sú už Stanové hory, ktoré dostali meno podľa tvaru a podľa nich pomenovali celú horu. (Zemplén = Stanové hory).