The bivalent killed whole-cell oral cholera vaccine (BivWC) is being increasingly used to prevent cholera. The presence of O-antigen-specific memory B cells (MBC) has been associated with protective immunity against cholera, yet MBC responses have not been evaluated after BivWC vaccination. To address this knowledge gap, we measured V. cholerae O1-antigen MBC responses following BivWC vaccination. Adults in St. Marc, Haiti, received 2 doses of the BivWC vaccine, Shanchol, two weeks apart. Participants were invited to return at days 7, 21, 44, 90, 180 and 360 after the initial vaccination. Serum antibody and MBC responses were assessed at each time-point before and following vaccination. We observed that vaccination with BivWC resulted in significant O-antigen specific MBC responses to both Ogawa and Inaba serotypes that were detected by day 21 and remained significantly elevated over baseline for up to 12 months following vaccination. The BivWC oral cholera vaccine induces durable MBC responses to the V. cholerae O1-antigen. This suggests that long-term protection observed following vaccination with BivWC could be mediated or maintained by MBC responses.