The mucosal epithelium consists of polarized cells with distinct apical and basolateral membranes that serve as functional and physical barriers to external pathogens. The apical surface of the epithelium constitutes the first point of contact between mucosal pathogens, such as Pseudomonas aeruginosa, and their host. We observed that binding of P. aeruginosa aggregates to the apical surface of polarized cells led to the striking formation of an actin-rich membrane protrusion with inverted polarity, containing basolateral lipids and membrane components. Such protrusions were associated with a spatially localized host immune response to P. aeruginosa aggregates that required bacterial flagella and a type III secretion system apparatus. Host protrusions formed de novo underneath bacterial aggregates and involved the apical recruitment of a Par3/Par6α/aPKC/Rac1 signaling module for a robust, spatially localized host NF-κB response. Our data reveal a role for spatiotemporal epithelial polarity changes in the activation of innate immune responses.