Ze względu na wzrastającą ilość wiernych, zarówno z Łukawca, jak i z Tartakowa, podjęto decyzję o budowie nowego kościoła w Łukawcu. Zadania tego podjął się wieloletni proboszcz ks. Józef Kornaga, utrzymujący kontakty z papieżem Janem Pawłem II. Świątynia budowana była w latach 1981–1990. Kościół NMP Królowej Polski w Łukawcu został konsekrowany przez bpa Mariana Jaworskiego w 1990 roku. W tym samym roku przeniesiono wizerunek do nowego kościoła, który stał się wkrótce Sanktuarium Matki Bożej Łukawieckiej (Tartakowskiej), gdzie znajduje się do dziś.
Kult sanktuaryjny Sanktuarium Matki Bożej Tartakowskiej w Łukawcu jest budynkiem murowanym, w stylu postmodernistycznym, kształtem przypominającym łódź. Zostało wybudowane ze względu na niewystarczające i nieproporcjonalne do rozmiarów kultu cudownego obrazu gabaryty starego kościoła. 3 czerwca 1991 roku obraz został koronowany w Lubaczowie przez papieża Jana Pawła II, podczas jednej z jego pielgrzymek do Polski. Bezpośrednio po koronacji wizerunek przeniesiono do Łukawca. Przy wizerunku eksponowane były dwie złote róże papieskie, które z czasem usunięto. Z biegiem lat powiększały się także wota przy obrazie, a w 2013 roku został w nich umieszczony złoty różaniec św. Jana Pawła II.