 Pope Leo III met Charlemagne at Paderborn in 799 and consecrated an altar to Saint Stephen, depositing some relics of that saint in it.The first cathedral of the newly established bishopric was a three-aisled basilica, dedicated to Mary and Saint Kilian.After the See was initially administered from Würzburg, in 806 became the first Bishop of Paderborn.