Nose shape, size, and inclination influence facial appearance, but few studies concern the relationship between the nasal profile and craniofacial structures. The objective of this study was to analyze association of nasal cephalometric variables with skeletal structures, age, and sex. Cephalometric and nasal analysis was performed in 386 Polish orthodontic patients (aged 9–25 years). Student t-test and Mann–Whitney test were used to compare quantitative variables and Pearson’s or Spearman’s correlation coefficients—to find correlations. Soft tissue facial convexity angle correlates to Holdaway ratio, ANB (A-Nasion-B), and Wits appraisal. Nasal dorsum axis, nose length, nose depth (1) and nose depth (2), nose hump, lower dorsum convexity, and columella convexity increase with age. Nasal base angle, nasolabial angle, nasomental angle, soft tissue facial convexity and nasal bone angle decrease with age. Nasal base angle and nasomental angle are smaller in females. Thus, a relationship exists between nasal morphology and sagittal jaw configuration. Nasal parameters significantly change with age. Sexual dimorphism characterizes nasal bone angle and nasomental angle.