ABSTRACT The constant exposure of the fish branchial cavity to aquatic pathogens must have driven local mucosal immune responses to be extremely important for their survival. In this study, we used a universal marker for T lymphocytes/natural killer cells (ZAP70) and advanced imaging techniques to investigate the lymphoid architecture of the zebrafish branchial cavity. We identified a new lymphoid organ, which we tentatively named “Nemausean Lymphoid Organ” (NEMO), situated below the pharynx, and closely associated with gill lymphoid tissues. Besides T/NK cells, NEMO is enriched in plasma/B cells and antigen-presenting cells embedded in a network of reticulated epithelial cells. Presence of activated T cells and lymphocyte proliferation but not V(D)J recombination or hematopoiesis, suggests a function as secondary lymphoid organ. In response to infection, NEMO displays structural changes including the formation of T/NK cells clusters. NEMO and gill lymphoid aggregates form a cohesive unit within a lymphoid network that extends throughout the pharyngo-respiratory area. Collectively, our findings reveal a new mucosal lymphoid organ reminiscent of mammalian tonsils that evolved in fish. Importantly, NEMO could clearly be identified in multiple teleost fish families. One sentence summary A previously unreported lymphoid organ has been identified within the pharyngo-respiratory tract of the zebrafish, and other teleost fish, providing new insights into the immune system of teleost fish and the evolution of vertebrate immunology.