Machnów to miejscowości położona na pograniczu Kotliny Pobuża oraz Roztocza. Kiedy po sąsiedzku (w miejscu dawnego folwarku) wybudowano PGR, nazywając osadę Machnowem Nowym, do historycznej nazwy miejscowości (brzmiącej po prostu Machnów) dodano określenie Stary Machnów.
Wieś istnieje co najmniej od XIV wieku. Pierwsza wzmianka o cerkwi pochodzi z 1472 roku. Obecną murowaną cerkiew grekokatolicką pw. Narodzenia NMP wzniesiono w roku 1900. Do 1947 roku była tu parafia unicka. Wówczas, w ramach akcji "Wisła', wysiedlono ludność ukraińską, a proboszcza machnowskiego (podobnie jak i księży z okolicznych miejscowości) wywieziono do obozu w Jaworznie.
Później utworzono parafię rzymskokatolicką,
8 V 1985, po wybudowaniu kościoła w Machnowie Nowym (1982), przeniesiono siedzibę parafii z Machnowa Starego do Nowego, od tamtej pory dawna cerkiew pełni rolę kościoła filialnego.
6 VI 1985 przybywają do Machnowa Starego Małe Siostry Jezusa, zamieszkując w budynkach poproboszczowskich.

Wewnątrz zachowało się wiele elementów wyposażenia dawnej cerkwi: liczne ikony, polichromia w prezbiterium, żyrandole, a nawet ławki.
Niegdyś obok świątyni znajdowała się drewniana, XVIII-wieczna dzwonnica, niestety spłonęła w 1984 roku.


Ciekawa opowieść o Małych Siostrach Jezusa, mieszkających i pracujących w Machnowie Starym: 
http://www.tygodnik.com.pl/numer/279505/mateja.html