The Cathedral of the Immaculate Heart of Mary is the mother church of the Roman Catholic Diocese of Las Cruces in Las Cruces, New Mexico.The cathedral building, originally a parish church, was begun in September 1965 and finished in May 1966 in a contemporary southwestern style. The church was designated the cathedral of the Diocese of Las Cruces in 1982.