St. Vincent's was opened in 1919 as an all boys' Catholic high school located next to the city's Cathedral of the Immaculate Conception.

After a fire, St. Malachy's Hall, a diocesan multipurpose facility, was erected on the site of the old chapel.

St. Vincent's High School amalgamated with St. Malachy's in the late 1990s; this institution maintained two campuses.

In 2002, St. Vincent's High School closed along with its Cliff Street location.

[1] Today, St. Malachy's Memorial High School is owned by the Catholic Diocese of Saint John and leased by the New Brunswick Department of Education.