Prvýkrát sa spomína v roku 1439. Názov obce je odvodený podľa hojného výskytu orechových stromov. Pôvodná dedina vznikla na mieste terajšieho Horného Orechového. V roku 1781, keď bola zriadená farnosť v Dolnom Orechovom a začala sa stavba farského kostola, začalo postupné osídľovanie tejto časti. Pri tejto príležitosti došlo k posunu časti Istebnického potoka do Orechového a začal sa nazývať Orechovským potokom.
Obyvateľstvo sa v minulosti venovalo väčšinou poľnohospodárstvu, vinohradníctvu, ovocinárstvu; v menšej miere remeselníctvu. Dňa 1.9.1912 bol Žabinec pripojený k Orechovému. K 1.6.1960 nastalo zlúčenie s Istebníkom pod názvom „Závažie“, 1.1.1972 zlúčenie s Trenčínom.
Farský kostol
Základný kameň položený 8.7.1781 a už o 3 roky bol dokončený. Požehnal ho v roku 1784, 20. augusta, dekan Ján Pinka. Kostol i farnosť sú zverené pod ochranu svätého Štefana, uhorského kráľa. Stavba nesie znaky klasicizmu zmiešaného s prvkami baroka.
Posviacka kostola – 25. novembra 2001 otcom biskupom Mariánom Chovancom, ktorého poveril otec kardinál. Kostol bol doteraz iba požehnaný.
Drevenný oltár bol schátralý (foto č.1) a tak pre kostol bolo nutné zaobstarať nový. Vdp. František Spevár zaobstaral nový mramorový oltár (foto č.2), ktorý pochádza z Karvinej. Kostol, v ktorom bol postavený, musel ustúpiť ťažbe uhlia. Oltár bol postavený v roku 1964 – 65 a v roku 1966 bol konsekrovaný nitrianskym biskupom Eduardom Nécseym. V oltári sú uložené relikvie svätých mučeníkov sv. Eusebia a sv. Viktoria.
Mramorový oltár je renesančný, vytvorený talianskými umelcami. Každý zo štyroch stĺpov je zakončený korínskou hlavicou. Uprostred, medzi stĺpmi, sa nachádza polkruhová kaplnka, v ktorej bola socha sv. Henricha – bola iba premenovaná na sv. Štefana. Od roku 2001 je tu umiestnená socha Panny Márie v nadživotnej veľkosti (220 cm aj s podstavcom) z lipového dreva. Sochu vyrezal rezbár Jozef Liška z Malej Čiernej pri Rajci. Vedľa sochy Panny Márie sú adorujúci anjeli, obrátení tvárou k Bohostánku.
Oltár je vysoký 9 metrov a váži cez 40 000 kg. Zložený je z 300 kusov, okrem sôch. Oltár dal vyhotoviť bývalý majiteľ ostravsko-karvinských uhoľných baní, gróf Larisch pre svoj zámocký chrám v Karvinej. Takýto podobný oltár sa nachádza v kostole Sv. Kríža vo Florencii. Po dokončení oltára bol kostol vymaľovaný zvnútra i zvonku (1966).
( * ? – +1038) Syn kniežaťa Gejzu, pobirmovaný sv. Vojtechom, bol vzorom kresťanského vladára. Oženil sa s Gizelou (uctievaná ako blahoslavená), sestrou sv. cisára Henricha V.. Roku 1000 bol korunovaný v Ostrihome za kráľa. Cirkevno-právne rozdelil krajinu na desať diecéz a na vidieku staval kostoly. Zomrel 15.8.1038 a pochovaný je v Stoličnom Belehrade. Za svätého ho vyhlásil pápež Gregor VII. v roku 1083.
Významné opravy a rekonštrukcie
V roku 2007 bola na kostole vymenená strecha kostola.
Niektoré stavebné úpravy kostola v Orechovom
1905 – výmena drevenného šindla na streche kostola za eternit
1910 – kamenná dlažba – veľmi vlhko – nahradená terasovou dlažbou
1911 – šindel vymenený na veži plechom
1934 – presklené dvere v predsieni
Počas vojny bol kostol poškodený.
1976 – nové zariadenie zakristie
1979 – nová omietka na fasáde
1982 – nová elektrifikácia kostola
1982-84 – nové okná v kostole – firma: Umelecké remeslá v Brne, podľa predlohy pátra Emila Prokopa SVD – antické sklo (pre vitráž z Nemecka s pomocou p. Tomova )
– nové lavice v kostole
1983-84 – nová maľovka kostola – Krajčo, Ondraška, Hamaj
– obrazy – predloha a maľovanie páter Emil Prokop, SVD
1986-87 – generálna oprava orgánu
2000 – vyčistenie a obnova maľovky v kostole
– úprava sanctuária
– nové ozvučenie
– uloženie kobercov
– kovová mreža v predsieni
– nový betlehem
– 4 okná na elektrické otváranie – za účelom vetrania
2001 – socha Panny Márie na hlavnom oltári