The first Catholic Mass in Paris is believed to have been celebrated in 1863, in the home of Dr. Birmingham, on what is now 6th Street S.E. The celebrant of that first service was Father Thomas Hennessay, a circuit rider priest.  Other early services were held on Clarksville Street at the home of George Thebo. The home had a private chapel which served as headquarters for priests before the first church building was erected.

Initially, Paris was a mission. The first Catholic Church was build in 1880 on Pine Bluff Street, on a lot donated by Mr. Huddle.  The church was named Our Lady of Victory, which came from the naval battle of Lepanto (in the Mediterranean), on October 7, 1571, in which the Christians defeated the Turks. The victory was attributed to the intercession of the Blessed Virgin Mary, as many people had prayed the rosary during the battle.

The first church was a small frame building. The property was later sold, and the little church was moved by wagon to a property on Clarksville Street donated by N. English.  This early church was destroyed by fire on August 31, 1897 and rebuilt.  In 1888, the Thebo family donated a bell to the church. A new church was later built in 1964 on Austin Street. For the centennial celebration in 1980, the bell was put on permanent display east of the Austin Street church building. Today, the bell hangs in the belfry of the present church location at 3300 Clarksville Street. Thus, for over a century this bell has tolled at Our Lady of Victory Parish.

On August 14, 1907, the cornerstone was laid for a new church. On November 15, 1908 the Most Reverend E. J. Dunne, Bishop of Dallas, dedicated the new church. This church was located on Clarksville Street on the lot east of the old St. Joseph's Hospital and the site of the present hospital. Additionally, there was a parochial school, Notre Dame Academy, taught by the Sisters of Charity of the Incarnate Word. A second fire later destroyed much of Paris, Texas on March 21, 1916, but miraculously spared the church and the hospital.  The 1911 school had eight teachers and included both elementary and high school grades. In 1932, because of the Great Depression, the high school portion of the school was discontinued.

In 1964, the building program for a new church began in concert with the building of a new hospital. St. Joseph's Hosptial, and the new church, were built on the corner of East Austin and 8th Street S.E.  A new rectory was built facing 8th Street, and the church faced Austin Street.  The complex included a parish hall that was added in 1953 to the existing school on Austin Street.  The new church had a seating capacity of 300. The parish hall served as a location for many church activities, including a cafeteria for the school and religious education classes.  The school closed completely in 1967 and the school building became the location for the religious education classes (CCD) that year. 

In February 1987, Our Lady of Victory Catholic Church became part of the newly formed Diocese of Tyler, with Bishop Charles E. Herzig installed as the first bishop. Following the death of Bishop Herzig in September 1991, Bishop Edmond Carmody became the second bishop of the Diocese of Tyler. In the 1990's a house west of the current church was purchased from Mr. and Mrs. Howard Holmes and converted to classrooms. It was named the Herzig Center, in memory of our first bishop. In 2009, the house was converted into a second rectory.

The current church building at 3300 Clarksville Street, was dedicated in October 1986. The new church seats 400, and the overall complex also has a beautiful chapel for daily masses, offices, classrooms for religious education, and a parish hall. The rectory lies behind the church parking lot by a small lake. In 2001, eleven classrooms and a gymnasium area were added on the west side of the church complex.
 

La Historia De Nuestra Parroquia

La primera Misa Católica en Paris se cree que se celebró en 1863, en la casa del Dr. Birmingham, en lo que es ahora la 6th Street. El celebrante de ese primer servicio fue el Padre Thomas Hennessay, un sacerdote de la zona. Otros servicios religiosos de esa primera época se celebraron en Clarksville Street en la casa de George Thebo. La casa tenía una capilla privada que sirvió de cuartel general para los sacerdotes antes de que se construyera la iglesia.

Inicialmente, Paris fue una misión. La primera Iglesia Católica se construyó en 1880 en Pine Bluff Street, en un solar donado por Mr. Huddle. La iglesia se llamó Nuestra Sra. de la Victoria, en recuerdo de la batalla naval de Lepanto (en el Mediterráneo), que tuvo lugar el 7 de octubre de 1571, en la que los cristianos derrotaron a los turcos. La victoria se atribuyó a la intercesión de la Bienaventurada Virgen María después de que numerosas personas rezaran el rosario durante la batalla.
 
La primera iglesia fue un pequeño edificio. La propiedad fue posteriormente vendida y la pequeña iglesia se trasladó en camión a una parcela en Clarksville Street donada por N. English. La primitiva iglesia fue destruida por un incendio el 31 de agosto de 1897 y posteriormente fue reconstruida.
 
En 1888 la familia Thebo donó una campana a la iglesia. Posteriormente, en 1964 se construyó una nueva iglesia en Austin Street. En 1980, en la conmemoración del primer centenario, la campana se colocó de forma permanente en el edificio de la iglesia en Austin Street. A día de hoy, la campana está colocada en el campanario de la actual iglesia en 3300 Clarksville Street. Así pues, durante cerca de un siglo la campana ha estado sonando en honor de Nuestra Sra. de la Victoria.
 
El 14 de agosto de 1907 la iglesia primitiva se transformó en una nueva iglesia; fue consagrada por el muy Reverendo E.J. Dunne, Obispo de Dallas el 15 de noviembre de 1908 y estuvo localizada en Clarksville Street en el lado este del antiguo Hospital de St. Joseph en el lugar del actual hospital. Además, fue una escuela parroquial, Notre Dame Academy, atendida por las Hermanas de la Caridad de la Palabra Encarnada. Un segundo incendio acaecido el 21 de marzo de 1916 destruyó gran parte de Paris, Texas, pero milagrosamente no afectó a la iglesia ni al hospital. En 1911 la escuela tenía ocho profesores e incluía los grados elemental y superior. En 1932, debido a la Gran Depresión, el grado superior de la escuela desapareció.
 
En 1964 se programó la construcción de una iglesia y un hospital nuevos. El Hospital de St. Joseph y la nueva iglesia se construyeron en la esquina de East Austin y 8th Street. La nueva rectoría se construyó frente a 8th Street y la iglesia frente a Austin Street. El complejo incluía un hall parroquial que fue añadido en 1953 a la escuela existente en Austin Street. La nueva iglesia tenía capacidad para 300 asientos y el hall parroquial servía para múltiples actividades, incluyendo una cafetería para la escuela y las clases de formación religiosa. La escuela cerró completamente en 1967 y el edificio se convirtió en el lugar para impartir las clases de formación religiosa (CCD) ese mismo año.
 
En febrero de 1987, la Iglesia Católica de Nuestra Sra. De la Victoria formó parte de la nueva Diócesis de Tayler, con el Obispo Charles E. Herzig como primer obispo. A la muerte del Obispo Herzig en septiembre de 1991 le sustituyó el Obispo Edmond Carmody convirtiéndose en el segundo obispo de la Diócesis de Tayler. En los años 1990 una casa situada al oeste de la iglesia fue comprada a Mr. y Mrs. Howard Holmes y se transformó en aulas para la escuela. Se llamó Herzig Center, en memoria de nuestro primer obispo. En 2009, la casa se convirtió en una segunda rectoría.
 
La actual iglesia construida en 3300 Clarksville Street fue consagrada en octubre de 1986 y cuenta con 400 asientos y una preciosa capilla para las misas diarias, despachos, aulas para las clases de formación religiosa y un hall parroquial. La rectoría se encuentra detrás del parking y de un pequeño estanque. En 2001 se añadieron once aulas y un gimnasio en el lado oeste del complejo parroquial.