Powstała 1 IX 1916, jako 1-klasowa mieszana, pierwszym i jedynym nauczycielem był Wiktor Stoczkowski, mieściła się w kaflarni Dichtera (ul. Lwowska, też jako Wólka Infułacka), przejęta 1 XI 1917 przez rząd polski, jako szkoła publiczna. Od jesieni 1919 w budynku d. poczty. W 1919 stała się 3-klasową Szkołą Nowomiejską i otrzymała im. Waleriana Łukasińskiego, od IX 1920 6-klasowa, a po dwu latach 7-klasowa. później pełna nazwa 7-klasowa Publiczna Szkoła Powszechna nr 2 im. W. Łukasińskiego. W 1939 rozbudowana. 
W czasie okupacji nauczyciele prowadzili tajne nauczanie, w 1942 była tu szkoła ukraińska, a w 1943-44 magazynowano zboże. Po wojnie szkoła 3 stopnia (kierownik, 8 nauczycieli, ksiądz). W 1949-57 w oficynie też szkoła nr 6. Uczniowie: 1917/18 - 58 (bez Żydów), 1919/20 - 164 (15), 1920/21 - 260 (129) 1925/26 - 508 (332), 1939 - 707, 1957 - 385, 1966/67 - 738 (10 sal).
W 1976-81 wybudowano obok dużą szkołę  (ponad 30 sal lekcyjnych i pracowni, 2 sale gimn., przedszkole), a w starej umieszczono Studium Nauczycielskie. Czynna od 1 IX 1981 (1045 uczniów, 60 nauczycieli), 15 VI 1982 jej patronem został  Henryk Sienkiewicz (od 1986 pamiątkowa tablica - osobne hasło). W 1994 otwarto nowy budynek na "Słonecznym Stoku". W 1994/95 ponad 2300 uczniów i 130 nauczycieli - największa szkoła w województwie i jedna z większych w kraju, k. 2018 - 502. W 2006 organizowała ogólnop. zlot szkół sienkiewiczowskich (73 deleg.).
Szkołą kierowali: 1916-18 Wiktor Stoczkowski, 1919-20 Piotr Ciesielski, 1920-22 Alfons Porembski, 1922-29 Wacław Marchwiany, 1929-31 Stanisława Polkowska, 1931-47 Władysław Oleszek, 1947-48 Hipolit Kozioł, 1948-51 Jakub Ciepły, 1951-52 Leokadia Pikuzińska, 1952-84 Antoni Flis, 1984-2002 Jerzy Grabowski, 2002-2017 Andrzej Morawski (1961), od 2017 Dominika Gil.

* "Sztandar Ludu" w trakcie budowy pisał - pierwszy w mieście na wskroś nowoczesny obiekt szkolny. Nietuzinkowa, urozmaicona kompozycja przestrzenna - 6 segmentów skomunikowanych wewnętrznie, do każdego prowadzi niezależne wejście - dla dzieci młodszych, dla dzieci starszych (pracowniami matematyczno-przyrodniczymi), przedszkole, nauczanie przedmiotów różnych, socjalno-administracyjnych i wychowania fizycznego. Kubatura 35,7 tys. m3. Innym razem - najpiękniejszy, największy i najbardziej nowoczesny obiekt szkolny w wojew. zamojskim.