A new and distinct Cereus cultivar named ‘Paolina’ which is characterized by a compact, freely branching growth habit, a fastigiate plant form, an abundance of dark green main stems with four prominent longitudinal ribs which give rise to many upright lateral branches, and very small quantity of soft, white spines on each plant. The claimed plant propagates successfully by softwood stem cuttings and has proven to be uniform and stable in the resulting generations.
