L'école a été fondée en 1964 sous le nom de Erzbischöfliches Gymnasium Beuel(EBG) par l'archevêque de Cologne, le cardinal Joseph Frings. C'était une école de garçons. Le célèbre architecte Joachim Schürmann a conçu le bâtiment de l’école au sud de Beuel, qui comprend une salle de réunion, un terrain de sport, trois salles de sport, une cafétéria et un bunker nucléaire. Après la mort de Frings en 1978, l’école décide de prendre le nom de son fondateur et est officiellement baptisée Kardinal-Frings-Gymnasium le . En 1988, l’école est ouverte aux filles[1].
L'anglais et le latin sont des langues obligatoires à l'école. De plus, les étudiants peuvent décider d'apprendre le français à partir de la classe 8 et l'espagnol à partir de la classe 10. Il y a aussi un cours d'italien facultatif pour les élèves de 9e année. Au niveau avancé, il existe des sociétés avec la Liebfrauenschule Bonn et le Sankt-Adelheid-Gymnasium.
L'école est connue pour son orchestre de cuivres[4]. La populaire fanfare allemande Querbeat, active dans le cadre du carnaval de Cologne, a été fondée en 2001 en tant que groupe scolaire du Kardinal-Frings-Gymnasium.
En 2001, l’école a lancé le projet social Arménie. Chaque année, les étudiants collectent de l’argent, qui sert à un programme d’échange, au soutien de cours d’allemand dans deux écoles partenaires à Gyumri et à la rénovation d’écoles de village dans la région de Shirak, au nord de l’ Arménie. Le volume de dons au cours des 15 dernières années a dépassé 250 000 euros ()[5].