The land for the church was acquired in April 1953 at a cost of $700,000 for a new building to replace
St. Gabriel Church, which had been demolished in 1939 to make way for the approach to the
Queens–Midtown Tunnel. A new parish was being planned to ease overcrowding at the neighboring parishes of
St. Agnes and
Sacred Hearts of Jesus and Mary as well as to provide more facilities for Catholics living and working in
Murray Hill, an area which at the time had recently seen a considerable amount of new construction with more office and residential development expected to occur in the future. In 1955, the new parish was established and preliminary plans were approved to construct the church. The parish originally covered the area stretching from the north side of
34th Street to the south side of 40th Street between the east side of
Fifth Avenue and the west side of
Third Avenue. The clergy resided adjacent to the provisional chapel at the 70 Park Avenue Hotel. In the 1960s, the townhouse that had been used for the provisional chapel was combined and connected to form a new wing in the hotel, which was renamed the Doral Park Avenue. A groundbreaking ceremony for the new church was held on April 1, 1956 (
Easter Sunday), which was led by
Joseph Patrick Donahue, Auxiliary Bishop of New York. At that time, over 1,000 parishioners were attending the masses being held at the provisional chapel. Following the death of Msgr. McMahon on December 6, 1956, Msgr. John M. Fleming was appointed as pastor of the parish in January 1957. The cornerstone for the church was laid and dedicated by Cardinal Spellman on June 27, 1957. Construction of the church was phased to allow for the first services to be held in the lower level while the rest of the building was being completed, with the floor slabs for the main level serving as a temporary roof. The first mass held at the new church was the
midnight mass on December 24, 1957. The first mass held on the main level took place on February 11, 1959 (
Ash Wednesday). The completed church was dedicated by Cardinal Spellman on September 27, 1959. In 2015 the parish of
St. Stephen/Our Lady of the Scapular merged with the parish of Our Saviour. This included the
Chapel of the Sacred Hearts of Jesus and Mary, which had previously merged with St. Stephen/Our Lady of the Scapular. ==Building==