A mozaikra egy római fürdő feltárása közben bukkantak Aegae ókori város régészeti lelőhelyén. A 11,39 négyzetméteres mozaik egy része megsemmisült, az itt található felirat görögül üdvözli a fürdőbe betérőket. Az ókori település haditengerészeti támaszpontként szolgált a római birodalom idején, és ott található az ókor három legnagyobb Aszklépiosz templomának egyike. (Aszklépiosz a görög mitológiában a gyógyítás istene volt.) A gazdag történelmi örökséggel bíró térségben találtak már mozaikokat, köztük egyet a szerelem istenéről, Éroszról. A Poszeidón-mozaik ritka a maga szépségében, az ókori római fürdő hideg vizes medencéjében találtak rá.