W roku 1980 mieszkańcy Andrzejowa, za zgodą Kurii Biskupiej w Lublinie i ks. dziekana Romana Kwiecińskiego, zdecydowali się zbudować kościół w Andrzejowie. W 1982 roku rozpoczęto budowę kościoła na placu ofiarowanym przez gospodarzy: Stanisława Misia, Jana Oleszko, Stefana Ciupaka. Wybrano Komitet Budowy Kościoła, ustalono składki i wszyscy ludzie dobrej woli z wielkim zapałem rozpoczęli budowę, chętnie ofiaroali pieniądze. Pracami kierował ówczesny wikariusz janowski ks. Roman Pasieczny i p. Józef Wieleba. Już w 1982 roku Pasterka była w nowej świątyni. Sprawnie ją wykończono, przyozdobiono, zaopatrzono w potrzebny sprzęt liturgiczny. Ks. dziekan Edmund Markiewicz służył ludziom fachową radą. 12 sierpnia 1989 roku bp Bolesłąw Pylak poświęcił kościół. 19 sierpnia ks. dr Wacłąw Kossowski stał się pierwszym duszpasterzem kościoła Matki Bożej Królowej Polski w Andrzejowie. Od 19 sierpnia 2001 roku duszpasterzem jest ks. Marian Jabłoński. 17 stycznia 2002 roku bp Wacław Świerzawski ustanowił w Andrzejowie parafię.