Gap junctions are widely distributed in the brains across species and play essential roles in neural information processing. However, the role of gap junctions in insect cognition remains poorly understood. Using a flight simulator paradigm and genetic tools, we found that gap junctions are present in Drosophila Kenyon cells (KCs), the major neurons of the mushroom bodies (MBs), and showed that they play an important role in visual learning and memory. Using a dye coupling approach, we determined the distribution of gap junctions in KCs. Furthermore, we identified a single pair of MB output neurons (MBONs) that possess a gap junction connection to KCs, and provide strong evidence that this connection is also required for visual learning and memory. Together, our results reveal gap junction networks in KCs and the KC-MBON circuit, and bring new insight into the synaptic network underlying fly's visual learning and memory.