Od 1600 roku istniała w Nieliszu kaplica,funkcjonująca na prawach parafii.W 1640 r.wybudowano większą kaplicę aby w 1750 roku przystąpić do budowy kościoła.Kościół ten przebudowano w 1859 roku,odnawiano dwukrotnie i po remoncie generalnym w 1951,w tym stanie istnieje do chwili obecnej.Obok kościoła stoi dzwonnica z powojennymi dzwonami,wykonanymi w firmie Felczyńskiego w Przemyślu.