Le Paulinum réunit l'aula de l'université de Leipzig et une salle de recueillement. Il a été érigé en souvenir de l’église Saint-Paul, détruite en 1968.
Durant les presque 600 ans d’histoire de cette université, ce sont surtout les étudiants qui ont participé activement à la vie musicale de la ville. Ils faisaient partie des « Collegia musica » de Telemann et de Bach, jouaient dans les cafés, à l’opéra ou dans les églises de Leipzig et formaient des chœurs, comme la communauté des chanteurs universitaires St. Pauli, fondée en 1822 et dirigée par Max Reger entre 1907 et 1908.
De nombreux événements musicaux étaient organisés avec l’église universitaire, jusqu’à ce que le bâtiment soit détruit en 1968 sur demande du gouvernement de la RDA. Le Paulinum a été construit à l’endroit même où se trouvait l’église. Vu de l’extérieur, il ressemble à l’église détruite et relie en son intérieur le hall de l’université à un lieu de prière. La nouvelle construction veut rappeler l’ancienne église universitaire Saint-Paul.