Two nonbiaryl axially chiral β-carboline-quinazoline dimers, pegaharmols A (1) and B (2), were isolated from the roots of Peganum harmala. Their planar structures were elucidated by the spectroscopic methods of high-resolution mass spectrometry and 1D and 2D nuclear magnetic resonance (NMR). The stereochemistry was established by a comparison between the experimental data of NMR and electronic circular dichroism and the computed data by quantum mechanical calculations. It is discovered for the first time that the β-carboline at the C-8 position is bonded to the vasicine at the C-9 position. 1 exhibited moderate cytotoxic activity against HL-60 and A549 cell lines.