Cell-free studies have demonstrated how collective action of actin-associated proteins can organize actin filaments into dynamic patterns, such as vortices, asters and stars. Using complementary microscopic techniques, we here show evidence of such self-organization of the actin cortex in living HeLa cells. During cell adhesion, an active multistage process naturally leads to pattern transitions from actin vortices over stars into asters. This process is primarily driven by Arp2/3 complex nucleation, but not by myosin motors, which is in contrast to what has been theoretically predicted and observed in vitro. Concomitant measurements of mechanics and plasma membrane fluidity demonstrate that changes in actin patterning alter membrane architecture but occur functionally independent of macroscopic cortex elasticity. Consequently, tuning the activity of the Arp2/3 complex to alter filament assembly may thus be a mechanism allowing cells to adjust their membrane architecture without affecting their macroscopic mechanical properties.