W latach 2004-2005 parafia zakupiła działki budowlane, które przylegały do nieruchomości zajętej przez istniejący kościół. W tym samym czasie przygotowywano projekt architektoniczny nowego kościoła, będącego główną świątynią dla dużego osiedla Rożnówka. 23 września 2006 rozpoczęto prace budowlane. Nowy kościół zaczął powstawać obok obiektu użytkowanego dotychczas.
Do 2008 wybudowana została konstrukcja ścian, a w 2009 zakończyło się krycie dachu. W 2010 powstała wieża, na której zawieszono dzwony. W 2011 wykonano prace blacharskie i wstawiono okna świątyni. Dalszymi etapami były prace we wnętrzu kościoła: m.in. w latach 2014-2015 wykonano ocieplenie stropu i pokryto go boazerią, w 2015 wylano posadzki, a do 2017 układano na nich granitowe płyty. W 2018 pomalowano wewnętrzne ściany i wykonano oświetlenie świątyni.
Przy końcu 2018 prace były na etapie wykonywania ostatnich działań wykończeniowych. Jednocześnie trwały prace wykończeniowe przy plebanii, salach katechetycznych i przy innych obiektach towarzyszących.
Obiekt reprezentuje typ kościoła halowego. Zbudowany jest na planie krzyża łacińskiego: oś budynku leży na linii północ-południe, ołtarz główny wraz z prezbiterium znajduje się po stronie północnej, a wejście – główne drzwi – po stronie południowej . Za drzwiami głównymi znajduje się kruchta (przedsionek).
Południowa, czyli frontowa ściana świątyni, jest skierowana do ulicy Polnej i ma charakter asymetryczny. Po jej prawej stronie umieszczona jest jedyna kościelna wieża, pełniąca funkcję dzwonnicy. Nad głównymi drzwiami znajduje się duże, okrągłe okno (rozeta), a na jego tle na fasadzie budynku zamontowana jest kamienna rzeźba przedstawiająca Chrystusa Króla. Okna w ścianach bocznych świątyni mają formę wydłużonych pionowo prostokątów ze ściętymi górnymi narożnikami. Dach kryty jest blachą; oprócz głównej wieży kościół ma jedną sygnaturkę.
Sklepienie kościoła jest pokryte boazerią i podparte ośmioma kolumnami, ustawionymi w dwóch równoległych rzędach. Świątynia ma ołtarz główny oraz dwa małe ołtarze boczne. Jej wewnętrzne ściany pokrywa malowany na biało tynk, miejscami uzupełniony wstawkami z boazerii. Na chórze kościoła umieszczone są elektryczne organy.