Bishop Peña established St. Mark Parish in July 1992. 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 Bishop Ochoa. 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, who served as the first pastor until 2011, built the multipurpose center, the church and the new Catechetical Center. Rev. Raul Trigueros was the pastor from 2011 to June 2014 when Monsignor Arturo Bañuelas became pastor at this parish which is also served by Rev. Michael Lewis – Parochial Vicar and Deacon Jesús A. Cardenas.