St. Joseph's Catholic School came into existence as a direct result of the efforts of St. Joseph the Worker parishioners and the Diocese of Victoria to establish a catholic school for the Burnside-Marigold area of town. Once the parish was established in May of 1962, they set their sights on building a school. With the promise of support from the Sisters of St. Joseph, as well as the support of the Songhees First Nation and the Department of Indian Affairs, St. Joseph's Catholic School was completed and opened in September of 1965, offering co-educational classes in grades 1-5. Kindergarten and grades six and seven were added in 1967, realizing the vision of parishioners and the diocese for a Catholic School associated with St. Joseph the Worker parish.

There have been several renovations the early nineties, adding a new block on the second floor for a new grade 7 classroom, as well as a new administrative block, a Computer Lab, and some work-space for teachers. Over the years the teaching faculty made up of the Sisters of St. Joseph's gave way lay teachers, who now comprise 100% of faculty. Without the commitment and determination of those early nuns, the support of the Diocese of Victoria, and the hard work and sacrifice of St. Joseph the Worker parishioners, St. Joseph's Catholic School would not exist.

We are grateful to all those who went before us, who have left a legacy of Catholic education at St. Joseph's that we continue to build upon.