Historia parafii nowosądeckiej sięga roku 1292. W XV wieku kościół parafialny został wyniesiony do rangi kolegiaty, a w 1991 roku papież Jan Paweł II nadał kościołowi tytuł Bazyliki Mniejszej.