On July of 1992 Most Reverend Raymundo Peña, the 4th Bishop of El Paso, established St. Mark Parish. The parish began missioning through the neighborhood inviting the community to Sunday Mass which was celebrated at first in the living room of the rectory and at Benito Martinez Elementary School.  The parish grew quickly and was able to raise funds for construction of the multipurpose building which was completed in July 1996 and blessed by Most Reverend Armando Ochoa the 5th Bishop of El Paso.  The multipurpose building housed the offices, classrooms and hall which served as the temporary sanctuary as the community continued to grow along with the expanding eastside of El Paso.  In a few years, the groundbreaking ceremony for the new sanctuary took place on January 12, 2003 and the church was dedicated by Bishop Ochoa on April 21, 2004.

Since the new sanctuary could accommodate substantially more parishioners, the St. Mark community continued to grow.  It soon became evident that more classrooms were needed to help the religious formation program accommodate the increasing number of students.  The community focused on raising the funds needed to build a Catechetical Center and remodel the multipurpose center to better serve the parish.  Bishop Ochoa led the groundbreaking for the new construction in August 2010.  The Catechetical Center was completed in the spring of 2011 and the remodeling of the multipurpose center’s office was completed that fall.  Bishop Ochoa blessed the buildings on September 3, 2011.

Since its founding more than 20 years ago, St. Mark has grown into one of the largest and youngest congregations in the Diocese of El Paso with more than 2,500 families and nearly 4,000 children in the religious education program.  Rev. Leo Rivero, served as the first pastor until 2011. He built the multipurpose center, the church and the new Catechetical Center.  In 2011 Rev. Raul Trigueros was assigned as the second pastor. On June 2014 Most Reverend Mark J. Seitz, the 6th Bishop of El Paso, assigned Monsignor Arturo Bañuelas to become the third pastor to serve St. Mark Parish. On June of 2022 Rev. Jose A. Morales was assigned to become the fourth pastor of St. Mark.