Die Geschichte von Skhidnytsia reicht bis in die Zeit der Kiewer Rus zurück, als an dieser Stelle die Siedlung Zolota Banja existierte. Der Name leitet sich höchstwahrscheinlich von der alten Salzgewinnung in hölzernen Gebäuden ab, die “Bäder” genannt wurden. Im Mittelalter war das Salz als “weißes Gold” bekannt, da es sehr wertvoll und immer knapp war. Nach einer anderen Version leitet sich der Name “Zolota Banja” vom lateinischen baneum (balneum) und dem griechischen balaneion ab, was “Bad, Badehaus, Kurort” bedeutet. Eine dritte Version besagt, dass das Wort “Banja” in altrussischer Zeit “Grube” bedeutete. Der Grund dafür war, dass die Siedlung von Bergen umgeben war und man sich wie in einer Grube fühlte. Damals wurde das Öl, das hier immer reichlich vorhanden war, mehr geschätzt als Gold.
In den Jahren 1240-1242 verwüsteten die tatarisch-mongolischen Horden von Batu Khan die Siedlung Zolota Banja.
Über den Ursprung des heutigen Namens des Dorfes gibt es mehrere Versionen. Die populärste Hypothese verbindet den Namen Schidnyzja mit der Geschichte dieser Gebiete nach der Invasion durch Batu Khan. Die überlebenden Bewohner von Zolota Banja und anderen Siedlungen begannen, sich zusammenzutun und eine neue Siedlung zu errichten. Die neue Stadt wurde Schidnyzja genannt, abgeleitet von dem Wort “zusammenkommen”. Eine andere Version, verfasst vom lokalen Historiker Jaroslaw Olchowyi, verbindet den Namen der Siedlung mit dem Fluss Skhidnytschanka, dessen felsige Vorsprünge und gestufte Ufer einer Treppe ähneln.
Die ersten schriftlichen Hinweise auf Schidnyzja finden sich in polnischen Dokumenten aus dem 14. Damals wurde das Fürstentum Galizien-Wolyn von fremden Eroberern besetzt, und Schidnyzja wurde für lange Zeit Teil Polens.
Polnische Adlige begannen, die lokale Elite zu verdrängen. Dieser Prozess war im späten 16. und frühen 17. Jahrhundert abgeschlossen. Seitdem und bis 1939 beherrschte die polnische Elite alle Lebensbereiche in Schidnyzja.
Im Mittelalter bauten die Polen im Zentrum des heutigen Schidnyzja eine fürstliche Burg mit Holz- und Erdwällen. Sie wurde bis ins XVIII. Jahrhundert als Festung genutzt.
Die Bauern in Schidnyzja konnten aufgrund des unfruchtbaren Bodens keine großen Ernten einfahren, und ihr Leben war von ständigen Kriegen, Epidemien und Naturkatastrophen in Form von Überschwemmungen begleitet. Darüber hinaus litt die lokale Bevölkerung stark unter der sozialen und national-religiösen Unterdrückung durch die polnische Elite. Die Unzufriedenheit der Bevölkerung eskalierte oft in bewaffneten Aufständen gegen die Unterdrücker. So erhoben sich 1648 die Bauern in einem Aufstand, der zur Liquidierung von Mykola Hrodski, dem Bauunternehmer von Schidnyzja, führte. In der zweiten Hälfte des siebzehnten Jahrhunderts verschlechterte sich das Leben der Einwohner von Schidnyzja aufgrund der häufigen Tatarenüberfälle noch weiter. Der schlimmste Angriff fand 1672 statt. Schidnyzja erlitt damals große Verluste und Zerstörungen.
Nach der ersten Teilung der Polnisch-Litauischen Gemeinschaft im Jahr 1772 wurde Schidnyzja Teil des Habsburger Reichs (ab 1804 des Österreichischen Reichs, ab 1867 Österreich-Ungarns) und gehörte zum Sambir-Bezirk. Zu dieser Zeit stabilisierte sich das Leben in Skhidnytsia, da die Tatarenüberfälle aufhörten. Neben der Landwirtschaft begann sich in Schidnyzja auch die Holzindustrie zu entwickeln. 1858 begann in Skhidnytsia das Zeitalter des Erdöls. Das Dorf entwickelte sich zu einem mächtigen Industriezentrum für die Gewinnung von Öl und Ozokerit.
Bereits 1898 erreichte die Ölproduktion in Schidnyzja einen Rekord von 168 Tausend Tonnen Öl aus 373 Bohrlöchern. Neben polnischen Unternehmern waren hier auch belgische, britische, französische und amerikanische Investoren aktiv. Infolge des wirtschaftlichen Aufschwungs begann die Bevölkerung des Dorfes rasch zu wachsen.
In der zweiten Hälfte des 20. Jahrhunderts begann ein neuer Meilenstein in der Geschichte von Skhidnytsia. Jahrhunderts. 1956 entdeckte der Forscher Omelyan Stotsky die heilenden Eigenschaften des örtlichen Mineralwassers in Schidnyzja. Dies geschah durch Zufall. Als er sich zur Ruhe setzte und im Wald spazieren ging, stieß er auf eine Quelle mit einem stechenden Schwefelwasserstoffgeruch. Das brachte ihn zu der Überzeugung, dass dieses Wasser die gleichen heilenden Eigenschaften haben könnte wie das Naftusja von Truskawez. Er behauptete, dass diese Wässer zur Verbesserung des Stoffwechsels, der Nieren, des Magen-Darm-Trakts, zur Normalisierung der Leber- und Gallenblasenfunktion und zur Beseitigung von Giftstoffen beitragen. Um dies zu beweisen, musste er jahrelang gegen die sowjetische Bürokratie kämpfen. Im Jahr 1970 wurde das Sanatorium Karpaty (heute Schidnyzja Karpaty) auf der Grundlage des örtlichen Mineralwassers eröffnet. Doch erst am 9. Januar 1976 wurde Schidnyzja offiziell als Allunionskurort anerkannt, was einen großen Sieg für den Forscher bedeutete und das Leben des Dorfes grundlegend veränderte. Seitdem hat sich Schidnyzja zu einem wichtigen balneologischen Kurort und Tourismuszentrum in den ukrainischen Karpaten entwickelt. Die örtlichen Mineralwässer werden zur Behandlung von Nieren- und Lebererkrankungen, Salzdiathese, Magenübersäuerung, Anämie, Diabetes usw. eingesetzt.