Początki parafii związane są z działalnością Ks. Prałata Ignacego Żyszkiewicza (1901-1979). Pełniący początkowo funkcję wikariusza w parafii pw. św. Michała w Lublinie, 3 maja 1933 roku został oddelegowany do zorganizowania punktu duszpasterskiego, a następnie nowej parafii w dzielnicy Dziesiąta. W latach 1933-1934 organizował budowę drewnianego kościoła, zaprojektowanego przez inż. Tadeusza Witkowskiego (1904-1988). 10 czerwca 1934 roku Bp Marian Fulman (1864-1945) poświęcił kościół i nadał mu wezwanie Najświętszego Serca Jezusowego. Ks. Żyszkiewicz zarządzał nową parafią w latach 1934-1977, pozostając w pamięci wiernych także jako organizator pomocy dla więźniów z pobliskiego obozu koncentracyjnego na Majdanku. Drewniany kościół, w związku z decyzją o budowie nowego, został w 1985 roku przeniesiony do Pilaszkowic w par. Częstoborowice, gdzie pełni rolę kościoła filialnego.
Parafia pw. Najświętszego Serca Jezusowego funkcjonowała początkowo w ramach dekanatu Lublin, od 1972r. Lublin-Miasto, od 1982r. dekanatu Lublin-Południe. W 1983 r. wydzielono z parafii część terytorium, na którym został zorganizowany nowy ośrodek duszpasterski, a w 1985 r., parafia pw. Matki Bożej Fatimskiej.
W 1981 r. został oddany do użytku nowy dom parafialny. Budowniczym był ks. Stefan Soszka (1936-2002) proboszcz tutejszej parafii w latach 1977-1981.
W roku 1985 rozpoczęto budowę nowego kościoła wg projektu Mirosława Załuskiego. Realizatorem całości prac był Ks. Kanonik Janusz Bogdański (1941-2020), proboszcz parafii w latach 1982-2011. Wystrój kościoła projektował Jerzy Durakiewicz. Rzeźby i płaskorzeźby zdobiące wnętrze wykonał Marian Świst, obrazy wykonali Jerzy Durakiewicz (1934-2016) i Jerzy Mazurek. 3 kwietnia 1988 roku kościół został pobłogosławiony przez Bp. Bolesława Pylaka (1921-2019). 30 czerwca, w Roku Jubileuszowym 2000, Abp Józef Życiński Metropolita Lubelski (1948-2011) dokonał konsekracji nowego kościoła. Z drewnianego kościoła do obecnego, został przeniesiony dzwon i 15 głosowe organy firmy Biernacki, rozbudowane w 2006 roku do 31 głosów.
W 2014 roku, w podziemiach kościoła, utworzona została kaplica adoracji Najświętszego Sakramentu, pw. Św. Antoniego. Jest to wotum parafian za kanonizację św. Jana Pawła II oraz pamiątka jubileuszu 80 lecia parafii. Projekt kaplicy wykonała S. Maristella Sienicka FSP. Adorację w kaplicy, zainicjował 27 czerwca 2014 roku Abp Stanisław Budzik Metropolita Lubelski