funkcjonował tu też młyn wodny. Mieszkańcy wsi trudnili się wyrobem gontów, każdy gonciarz oddawał w ciągu roku 100 kop gontów daniny do dworu. Znajdował się tu drewniany dwór, budynek kuchni, sadzawka, browar, piwnice do przechowywania win i ordynacka cegielnia. Wieś należała do parafii rzymskokatolickiej w Puszczy Solskiej, natomiast liczni mieszkańcy prawosławni mieli swoją cerkiew. W 1870 roku wybudowano w części wsi zwanej Majdan Nowy murowaną ordynacką rządcówkę na miejscu dawnego drewnianego dworu. W 1921 roku w obu Majdanach na 1261 mieszkańców było 237 Ukraińców i 9 Żydów.
29 grudnia 1942 roku, po przeprowadzeniu obławy na ukrywających się w okolicy Żydów, Niemcy zamordowali siedmioro pomagających im polskich mieszkańców Majdanu Nowego: Jana Gnidułę, Katarzynę Kowal, Józefa Kowala, Mariannę Łubiarz, Anastazję Łubiarz, Kazimierza Szabata, Katarzynę Margol. 29 września 2022 we wsi z inicjatywy Instytutu Pileckiego uroczyście odsłonięto w ramach projektu Zawołani po imieniu upamiętniającą ich tablicę.
24 czerwca 1943 roku, w czasie niemieckiej akcji wysiedleńczej na Zamojszczyźnie, wieś została spacyfikowana przez oddziały SS wspierane przez ukraińskich kolaborantów. Zamordowano wtedy od 28 do 36 mieszkańców oraz spalono 58 gospodarstw.