Miasto zyskiwało na znaczeniu dzięki położeniu na skrzyżowaniu szlaków handlowych do Polski, Rosji i Siedmiogrodu i stawało się ośrodkiem kultury. Od XVII wieku miasto należało do rodu Rakoczych, wtedy też do Sátoraljaújhely przeniesiono władze komitatu Zemplén. W XVII i XVIII wieku ludność Sátoraljaújhely brała udział w powstaniach przeciwko Habsburgom. W połowie XIX wieku zaczął się intensywny rozwój przemysłu. Po powstaniu Czechosłowacji miasto zostało przedzielone granicą państwową biegnącą wzdłuż Roňavy – dzielnica przemysłowa wraz z węzłem kolejowym znalazły się po stronie czechosłowackiej jako Slovenské Nové Mesto (25% ludności i 20% powierzchni przedwojennego miasta); obie części były ponownie połączone w latach 1938–1945). Podczas II wojny światowej Sátoraljaújhely zostało poważnie zniszczone. Po wojnie miasto odbudowano. Obecnie jest ośrodkiem turystyki i sportów zimowych.