Papaya (Carica papaya L.) is a widely cultivated tropical and subtropical fruit crop valued for its rich nutritional content, diverse food industry applications, and the medicinal use of papain. However, bitterness in papaya fruit, particularly in fibrous strands, negatively affects fruit quality and consumer acceptance; therefore, the development of papaya cultivars with stable and desirable quality is of great importance. To identify the bitter compounds in papaya fruit fibrous strands and elucidate the molecular mechanisms underlying their biosynthesis, we performed transcriptomic and metabolomic analyses of fibrous strands from two papaya cultivars at three developmental stages. We identified carpaine, dehydrocarpaine II, and their derivative alkaloids. Furthermore, we identified two key regulatory genes, CpNAC82 and CpHD-Zip ANT2, associated with alkaloid biosynthesis. Finally, using single-nucleus RNA sequencing technology, we constructed a comprehensive gene expression atlas of papaya fibrous strands and stems, successfully identifying multiple cell types, including epidermal cells, guard cells, parenchyma cells, and phloem cells. Epidermal and phloem cells serve as the primary sites of alkaloid metabolism in papaya. These findings provide new insights into the molecular mechanisms of bitterness in papaya’s fibrous strands and yield genomic resources for improving fruit quality in papaya.