Nasal immunity is an ancient and conserved arm of the mucosal immune system in vertebrates. In teleost fish, we previously reported the presence of a nasopharynx-associated lymphoid tissue (NALT) characterized by scattered immune cells located in the trout olfactory lamellae. This diffuse NALT mounts innate and adaptive immune responses to nasal infection or vaccination. In mammals, lymphoid structures such as adenoids and tonsils support affinity maturation of the adaptive immune response in the nasopharyngeal cavity. These structures, known as organized NALT (O-NALT), have not been identified in teleost fish to date, but their evolutionary forerunners exist in sarcopterygian fish. In this study, we report that the rainbow trout nasal cavity is lined with a lymphoepithelium that extends from the most dorsal opening of the nares to the ventral nasal cavity. Within the nasal lymphoepithelium we found lymphocyte aggregates called O-NALT in this study that are composed of ∼ 56% CD4+, 24% IgM+, 16% CD8α+, and 4% IgT+ lymphocytes and that have high constitutive aicda mRNA expression. Intranasal (i.n.) vaccination with live attenuated infectious hematopoietic necrosis virus triggers expansions of B and T cells and aicda expression in response to primary i.n. vaccination. IgM+ B cells undergo proliferation and apoptosis within O-NALT upon prime but not boost i.n. vaccination. Our results suggest that novel mucosal microenvironments such as O-NALT may be involved in the affinity maturation of the adaptive immune response in early vertebrates.