Different actin-filament-based structures co-exist in many cells. Here, we characterise dynamic actin-based protrusions that form at distinct positions within columnar epithelial cells, focusing on basal filopodia and sheet-like intermediate-level protrusions that extend between surrounding epithelial cells. Using a genetic analysis, we found that the form and distribution of these actin-filament-based structures depends on the activities of apical polarity determinants, not on basal integrin signalling. Bazooka/Par3 acts upstream of the RacGEF Sif/TIAM1 to limit filopodia to the basal domain, whereas Cdc42, aPKC and Par6 are required for normal protrusion morphology and dynamics. Downstream of these polarity regulators, Sif/TIAM1, Rac, SCAR and Arp2/3 complexes catalyse actin nucleation to generate lamellipodia and filopodia, whose form depends on the level of Rac activation. Taken together, these data reveal a role for Baz/Par3 in the establishment of an intercellular gradient of Rac inhibition, from apical to basal, and an intimate association between different apically concentrated Par proteins and Rho-family GTPases in the regulation of the distribution and structure of the polarised epithelial actin cytoskeleton.