Orscholz wurde vermutlich in der Zeit vor Karl dem Großen gegründet. Von 1500 bis 1766 war der Ort im Besitz der Herren von Meinsburg. Danach gehörte er bis zum Wiener Friede zu Frankreich. Nach dem Zusammenbruch des napoleonischen Reiches wurde Orscholz an Preußen abgetreten. Der Ortsname leitet sich von dem in Orscholz gelegenen „Orkelsfelsen“ ab.

Die älteste dokumentierte Bezeichnung „Orkelsvels“ ist mit großer Wahrscheinlichkeit auf die Errichtung einer Burg auf einer felsigen Erhebung, die heute noch „Orkelsfelsen“ heißt, zurückzuführen. Ein Franke namens Orko soll Besitzer des Geländes („Felsen des Orko“) gewesen sein und diese Burg dort errichtet haben. Herrschaftsrechte über diese Burg übte Erzbischof Ratbold von Trier aus.

Weitaus bekannter als die Geschichte um den Orkelsfelsen ist der bei Orscholz gelegene Aussichtspunkt „Cloef“, der einen einmaligen Blick auf die Saarschleife garantiert. Orscholz ist heute – neben Mettlach – Zentrum einer aufstrebenden Fremdenverkehrsgemeinde mit einer modernen Rehaklinik am Ortsrand. Weitere Einrichtungen zum Ausbau des „Wellness-Urlaubes“ befinden sich im Bau bzw. in der Planung.