Holy Martyrs was established in 1992 as part of the diocesan reorganization and revitalization process. It was formed by merging the two parishes in Tarentum, St. Clement and Sacred Heart-St. Peter. Both churches initially remained open as part of the new parish. However, after the turn of the century, the parish decided it no longer had the resources to support two churches. In 2006, St. Clement church was sold and Sacred Heart-St. Peter church was renamed Holy Martyrs Church.