Parafię w Starościnie erygował bp Marian Fulman. Przed wybudowaniem kościoła (w latach 1926-38) istniała tu tymczasowa kaplica św. Mikołaja, którą uroczyście poświęcono w 1926 r. Obecną świątynię dedykowaną Matce Bożej Anielskiej wybudowano w latach 1930-38 wg projektu architekta Tadeusza Witkowskiego z Lublina. W uroczystość Wniebowstąpienia Pańskiego 1939 r. konsekrował ją bp Władysław Goral. Kościół jest murowany z cegły, 3-nawowy, nowoczesny. Przy prezbiterium od lewej znajduje się zakrystia, po przeciwnej stronie kaplica, na kościele od frontu jedna wieża, na zewnątrz w niszach figury Matki Bożej Anielskiej, św. Piotra i św. Pawła. W ołtarzu głównym 2 obrazy: św. Mikołaja (pochodzi z Krasienina) i Matki Bożej Anielskiej. W nawie bocznej po lewej - ołtarz z obrazem Serca Pana Jezusa, w oknach umieszczono wspaniałe witraże, dyskretnie podkreślające niezwykły urok promieniujący z kościoła. Świątynia usytuowana jest wśród wiekowych drzew na obrzeżach miejscowości, kilkaset metrów od ostatnich zabudowań i od głównej drogi.
U zbiegu dróg wspólnota parafialna wraz z bp. Arturem Mizińskim oczekiwała na przybycie Ikony Matki Bożej z Jasnej Góry. Gdy wierni skończyli odmawiać Różaniec, z oddali słychać było dźwięki syren - nieomylny znak, że zbliża się Ta, na którą tak długo czekano. Można było odczuć coraz większe poruszenie, ludzie z niecierpliwością wpatrywali się w obrzeża zabudowań, skąd dobiegał coraz bardziej potęgujący się dźwięk strażackich syren. Na rozstaju dróg, w piękne majowe popołudnie, wśród pachnących łąk i łanów zbóż długie chwile oczekiwania znalazły spełnienie. Serca wiernych śpiewały: „Oto jest dzień, który dał nam Pan...”. Matka Boża, uniesiona w silnych dłoniach parafian, błogosławiła polskiej ziemi. Otoczona bliskością serc swoich dzieci prowadziła je na spotkanie z Synem. „Wiemy, że pragniesz, abyśmy jak najmocniej związali się z Chrystusem, żyjąc w łasce Bożej. Dlatego z pokorą prosimy: spojrzyj matczynym wzrokiem na swoje dzieci dziś tu zgromadzone i na całą wspólnotę parafialną, zwłaszcza tych, którzy z powodu choroby nie mogli dzisiaj przed Tobą stanąć. Bądź naszą drogą, wiodącą do Jezusa, orędowniczką naszą do zbawienia. Bądź naszą Wspomożycielką w potrzebie, Pocieszycielką w utrapieniach, siłą w pokusach, wsparciem we wszystkich niebezpieczeństwach” - prosił Ksiądz Proboszcz. Siebie samych i swoje dzieci zawierzyli Najlepszej Matce rodzice, prosząc: „Matko Boża z Jasnej Góry, bądź nam przewodniczką na drogach tego tysiąclecia, bądź przykładem i pomocą w naszej codziennej pracy, pomagaj nam nieustannie w pielgrzymowaniu do domu Ojca w niebie”.
Wspólnota parafialna, od najmłodszych po ludzi w podeszłym wieku, miała okazję zbliżyć się do Królowej Polski, by powierzyć Jej sprawy, które leżą gdzieś na dnie serca, które dręczą i niepokoją. Cała doba z Matką Bożą w starościńskim Wieczerniku była ku temu doskonałą okazją.