A biblioteca do Colégio Cristo Rei iniciou as atividades juntamente com a implantação da prática docente do colégio no final da década de 30 do século passado. Ao longo da história do colégio, a biblioteca sofreu inúmeras mudanças, tanto físicas como de acervos para atender a demanda da clientela estudantil nas mais variadas épocas. Nos anos 80, do século passado, em atendimento às exigências legais, a biblioteca do Colégio Cristo Rei passou-se a denominar Biblioteca Madre Gertrud Link, devidamente registrada no Conselho Regional de Biblioteca-8ª Região, sob o número 514. O nome da biblioteca é em homenagem a uma irmã alemã que exerceu a função de Madre Geral em nossa congregação no período novembro de 1976 a setembro 1982.

Hoje, a Biblioteca Madre Gertrud Link está sob a responsabilidade da bibliotecária Jakeline Margaret de Q. Ortega e possui um acervo de aproximadamente nove mil títulos, entre obras literárias, científicas e de referencias, à disposição de alunos e professores do colégio. Além disso, assina jornais e revistas. A Biblioteca dispõe de um espaço para consultas e trabalhos individuais e coletivos, funcionando diariamente das 7 às 22 horas.