Fish do have brains. Though its structure is anatomically different from the brains found in other animals such as humans, fish have functional brains, as well as an entire nervous system that serves various purposes such as letting them feel pain and stress, and providing memory.