The first church on parish grounds was two Quonset huts built by the parish men and located at the corner of Conway Street and White Bear Avenue. On October 2, 1949, ground was broken for a new worship space, social space and Catholic school. The old worship space (the Quonset huts) became a convent for the Sisters of St. Joseph Carondelet.

The parish school officially opened on September 7, 1950, for nearly 200 children. A school addition was constructed in 1959, along with a new convent, to accommodate the growing population. In 1963, the school's west wing was added, and the worship space was moved to the basement level of this addition, where it remained until 2002.

The new building, which includes the worship space, commons area and offices, was constructed due to a careful planning process that dates back to 1998 when St. Pascal's Maintenance Team documented numerous problems relating to parish facilities. The parish leadership, concerned about the need for significant repairs and renovations to the church and school facilities, presented a range of alternatives to church members. Overwhelming feedback from parish meetings indicated consensus to build a worship and gathering space and to perform basic repairs and significant upgrades to the school building. This alternative included demolishing the old parish center.

The initial capital campaign was launched in October 2000 to enlist the financial commitment of parishioners for the building and renovation project. The construction phase of the project began in the spring of 2001. The parish community celebrated the first Mass in the new worship space on July 27, 2002.