There is an ongoing debate on the evolutionary origin of the episodic memory function of the hippocampus. A widely accepted hypothesis claims that the hippocampus first evolved as a dedicated system for spatial navigation in ancestral vertebrates, being transformed later in phylogeny to support a broader role in episodic memory with the emergence of mammals. On the contrary, an alternative hypothesis holds that the hippocampus of ancestral vertebrates originally encoded both the spatial and temporal dimensions of relational memories since its evolutionary appearance, thus suggesting that the episodic-like memory function of the hippocampus could be the primitive condition in vertebrate forebrain evolution. The present experiment was aimed at scrutinizing these opposing hypotheses by investigating whether the hippocampal pallium of teleost fish, a vertebrate group that shares with mammals a common ancestor that lived about 400 Mya, is, like the hippocampus of mammals, essential to associate time-discontiguous events. Thus, goldfish with lesions in the ventral part of the dorsolateral pallium (Dlv), a telencephalic region considered homologous to the hippocampal pallium of land vertebrates, were trained in trace versus delay eyeblink-like classical conditioning, two learning procedures that differ only in the temporal relationships between the stimuli to be associated in memory. The results showed that hippocampal pallium lesion in goldfish severely impairs trace conditioning, but spares delay conditioning. This finding challenges the idea that navigation preceded relational memory in evolutionary appearance and suggests the possibility that a relational memory function that associates the experienced events in both the spatial and temporal dimensions could be a primitive feature of the hippocampus that pre-existed in the common ancestor of vertebrates.