La iglesia fue construida en la década de 1930 y es el centro de la parroquia católica romana de Cristo Rey en Rzeszów. Los iniciadores de su construcción fueron profesores y alumnos del Seminario de Profesores Masculinos. El autor del proyecto es Witold Rawski. La iglesia fue inscrita en el registro de monumentos.
Catequista del Seminario de Maestros Masculinos - El padre Józef Jałowy recibió el permiso del Papa Pío XI para construir una iglesia en Rzeszów y, para obtener la bendición, realizó un largo viaje a Roma. La iglesia fue consagrada en 1937.
El diseño del templo se refería al estilo del clasicismo italiano. Los elementos característicos son: una gran cúpula que se eleva sobre el cuerpo del edificio, una fachada en línea recta, simetría y moderación en la decoración. Se construyeron pequeñas salas debajo de la iglesia, que se utilizaron para reuniones de cofradías y asociaciones.