Fibrous papule (FP) is a common benign lesion located primarily in the nose. Although its histogenesis has been marred with controversies in the past, the dermal dendrocyte is now largely accepted to be the putative cell of origin. Histopathologic diagnosis of an FP is straightforward in most cases, which shows characteristics of an angiofibroma. Several histologic variants have been described, recognition of which is important to avoid a misdiagnosis and inappropriate treatment. This review presents a historical perspective into the histogenesis, discusses the histopathologic features and potential diagnostic pitfalls of classic FP, and lists the various histologic variants and their differential diagnoses.