Diecezję przemyską obrządku łacińskiego utworzył papież Grzegorz XI w roku 1375. Obecny kościół katedralny, trzeci z rzędu, pochodzi z drugiej połowy XV w. Dwukrotnie niszczony pożarem, został gruntownie odrestaurowany i przebudowany za biskupa Aleksandra Fredry. Dzieła odbudowy dokończył biskup Wacław Sierakowski i konsekrował odnowioną katedrę dnia 3 maja 1744 roku. Papież Jan XXIII nadał katedrze w roku 1960 tytuł bazyliki mniejszej.
