Il a été découvert en 2007 par la sonde Cassini et a été nommé en 2008 après le Kraken, un monstre de mer légendaire.
Kraken Mare est considéré comme le plus grand des mers et des lacs près du pôle nord de Titans.