Listeria monocytogenes causes listeriosis, a potentially fatal food-borne disease. The condition is especially harmful to pregnant women. Listeria outbreaks can originate from diverse foods, highlighting the need for novel strategies to improve food safety. The first step in Listeria invasion is internalization of the bacteria, which is mediated by the interaction of the internalin family of virulence factors with host cell receptors. A crucial interaction for Listeria invasion of the placenta, and thus a target for therapeutic intervention, is between internalin B (InlB) and the receptor c-Met. Single-domain antibodies (VHH, also called nanobodies, or sdAbs) from camel heavy-chain antibodies are a novel solution for preventing Listeria infections. The VHH R303, R330, and R326 all bind InlB with high affinity; however, the molecular mechanism behind their mode of action was unknown. We demonstrate that despite a high degree of sequence and structural diversity, the VHH bind a single epitope on InlB. A combination of gentamicin protection assays and florescent microscopy establish that InlB-specific VHH inhibit Listeria invasion of HeLa cells. A high-resolution X-ray structure of VHH R303 in complex with InlB showed that the VHH binds at the c-Met interaction site on InlB, thereby acting as a competitive inhibitor preventing bacterial invasion. These results point to the potential of VHH as a novel class of therapeutics for the prevention of listeriosis.