Inizialmente la Diocesi era denominata Montefeltro e risale al IX secolo, quando si ha certezza di un suo Vescovo di nome Agato che partecipò al Concilio Romano dellanno 826, anche se gli storici ritengono che abbia origini nel secolo VII. La sua prima sede storica e monumentale è stata la celebre fortezza di S. Leo, detta Mons Feretrius, da cui deriva certamente il nome di Montefeltro.