W Nieledwi znajduje się Kościół parafialny pw. Matki Bożej Częstochowskiej wybudowany w latach 1983–87 według projektu arch. Romana Orlawskiego z Rzeszowa. Proboszczem jest budowniczy świątyni - ks. Aleksander Miszczak, a od września ks. Janusz Granda. Konsekracja kościoła odbyła się 21 września 2002 roku. Parafię zamieszkuje: 2367 wiernych.
Oprócz dwóch zakładów i kościoła znajduje się we wsi Szkoła Podstawowa im. Stefana Żeromskiego, dawny i nowy cmentarz, ośrodek zdrowia, apteka i piekarnia z ciastkarnią. Na terenie wsi znajduje się rezerwat ptaków chronionych.
Historia Wieś po raz pierwszy wieś wzmiankowano w roku 1444 jako Nyeladwa. Zapewne od 1472 roku jak też później do XVI wieku jej posiadaczami byli Łaszczowie, których miejscowa linia od swej majętności przyjęła nazwisko Łaszczów-Nieledewskich. W 1578 r. wieś miała 6 łanów (100, 8 ha) gruntów uprawnych, pobór płaci tu Stanisław Łaszcz przez wójta wsi. W 1654 r. należała do rodu Brodowskich z Mazowsza. W dobie Rzeczypospolitej szlacheckiej wieś położona była w staropolskim powiecie horodelskim. Według spisu ludności z 1827 r. liczyła 55 domów i 301 mieszkańców. Spis z roku 1921 (wówczas w gminie Moniatycze) wykazał 111 domów oraz 971 mieszkańców, w tym 216 Ukraińców.