Engineered living materials have the potential for wide-ranging applications such as biosensing and treatment of diseases. Programmable cells provide the functional basis for living materials; however, their release into the environment raises numerous biosafety concerns. Current designs that limit the release of genetically engineered cells typically involve the fabrication of multilayer hybrid materials with submicrometer porous matrices. Nevertheless the stringent physical barriers limit the diffusion of macromolecules and therefore the repertoire of molecules available for actuation in response to communication signals between cells and their environment. Here, we engineer a novel living material entitled "Platform for Adhesin-mediated Trapping of Cells in Hydrogels" (PATCH). This technology is based on engineered E. coli that displays an adhesion protein derived from an Antarctic bacterium with a high affinity for glucose. The adhesin stably anchors E. coli in dextran-based hydrogels with large pore diameters (10-100 μm) and reduces the leakage of bacteria into the environment by up to 100-fold. As an application of PATCH, we engineered E. coli to secrete the bacteriocin lysostaphin which specifically kills Staphyloccocus aureus with low probability of raising antibiotic resistance. We demonstrated that living materials containing this lysostaphin-secreting E. coli inhibit the growth of S. aureus, including the strain resistant to methicillin (MRSA). Our tunable platform allows stable integration of programmable cells in dextran-based hydrogels without compromising free diffusion of macromolecules and could have potential applications in biotechnology and biomedicine.