Wieś położona na wschodnim skraju gm. Nielisz, w obrębie Padołu Zamojskiego. Pierwsza wzmianka o miejscowości pochodzi z 1827 roku, kiedy notowano ją w powiecie zamojskim i parafii Szczebrzeszyn. Liczyła wówczas 23 domy i 144 mieszkańców. Od początku należała do dóbr Ordynacji Zamojskiej.Pod koniec XIX wieku były we wsi 34 domy włościańskie i 1 dworski oraz 320 mieszkańców, w tym 100 katolików. Włościanie posiadali 533 morgi ziemi. Według spisu z 1921 roku Wólka Złojecka liczyła 47 domów i 295 mieszkańców, w tym 89 Ukraińców. 4 czerwca 1942 roku oddziały SS i Sonderdienstu rozstrzelały 7 Żydów z Wólki Złojeckiej Na terenie miejscowości znajduje się cmentarz z I wojny światowej z 12 mogiłami zbiorowymi i 3 indywidualnymi. Posiada on kształt prostokąta o powierzchni 0,01 ha. Na cmentarzu pochowanych jest 1000 żołnierzy armii austriackiej, poległych w 1914 r, 2 żołnierzy niemieckich poległych w 1942 roku oraz żołnierz niemiecki poległy w 1944 r. ekshumowany w 1955 r z drogi w Wólce Złojeckiej.
Do cmentarza , jedyna droga prowadzi przez posesję 142.Właściciel tej posesji zezwala przejść do cmentarza i szczegółowo informują jak do niego dojść.Należy pokonać dwie bramy na tereie gospodarstwa i następnie drogą wśród pół ,skierować się w lewo( innej możliwości nie ma), na przedłużeniu drogi widoczna kępa krzaków, tuż przed kępą cmentarz.
Skrzyneczka - PET w lewo od cmentarza .
Powodzenia.