Bronchial papillomas are benign tumors, which can be divided into different subtypes based on the cellular features. So far, no bronchial papilloma with basaloid cell features has been reported. We report a bronchial basaloid papillary tumor in a 67-year-old woman. Tumor recurrence and malignant transformation were observed after a long-term follow-up. The clinical, histological, immunohistochemical, and genetic features were reappraised. The primary tumor was characterized by papillary growth pattern and basaloid neoplastic cells, only a small amount of neoplastic cells showed mature characteristics. The tumor originated from respiratory epithelium and had a low proliferation index by Ki-67. Keratin (KRT) 5/6 and KRT7 showed patchy or partial positivity. Myoepithelial markers were negative. P63 was diffusely positive, but it was negative in the small amount of tumor cells with mature characteristics. The common genetic alterations (EGFR, KRAS, BRAF V600E, HER2, and ALK) of lung cancers were not detected. However, tumor recurrence was observed in the mediastinum and esophagus 12 years after surgery. The recurrent tumor had a morphology overlapping with that of the primary tumor; however, it displayed significantly malignant characteristics. The recurrent tumor was not related to high-risk HPV. A high variant allele frequency was observed in tumor suppressor gene BRCA1, TP53, oncogene GNA11, and KIT, which were all missense mutations. Considering the bland features of the primary tumor and the fact of tumor recurrence and undisputed malignant transformation, the basaloid papillary tumor was considered a tumor with uncertain malignant potential.