曆史上最早出現的海洋巨蟒的記錄在公元九世紀，英格蘭國王阿爾弗雷德大帝在他的羊皮紙簿中寫道： "在深不可測的海底，北海巨妖正在沉睡，它已經沉睡了數個世紀，並將繼續安枕在巨大的海蟲身上。直到有一天，海蟲的火焰將海底溫暖，人和天使都將目睹，它帶著怒吼從海底升起，海麵上的一切都將毀於一旦。"
這裏提到的北海巨妖是什麽樣的怪物，為何讓這位英勇的國王產生如此大的恐懼呢?
查看曆史上的記載，在北歐的傳說中也有一種巨大海怪，被稱為海洋巨蟒，據說至少有30米長，曾經有海員稱，曾將它的龐大軀體誤認為是一座小島。說起這種海怪，人們往往會不寒而栗，它究竟有多可怕，從一些史料中記載的人們的見聞中大概能窺視一二。
1817年8月，曾在美國馬薩諸塞州格洛斯特港海麵上親眼見過海洋怪獸的索羅門·阿連船長記述道： "當時，像海洋巨蟒似的家夥在離港口約130米左右的地方遊動。這個怪獸長約40米，身體粗得像半個啤酒桶，整個身子呈暗褐色，頭部像響尾蛇，大小如同馬頭。它在海麵上一會兒直遊，一會兒繞圈遊。它消失時，會筆直地鑽入海底，過一會兒又從180米左右的海麵上重新出現。"
另一位在乘小艇在海麵上垂釣的海員也遇到了巨蟒。他回憶說："我在怪獸距離小艇約20米左右時開了槍，我確定是命中了海怪的頭部。但他朝我們遊來時，沒等靠近，就潛下水去，從小艇下鑽過，在30多米遠的地方重又浮出水麵。看樣子，海洋巨蟒似乎根本就沒受傷。當時，我們嚇壞了，趕緊劃小艇返回到船上。"
類似的目擊事件，後來又多次發生，不僅在太平洋、大西洋、印度洋，甚至在瀕臨北極的海域，也有許多人看到過這種傳說中的海洋巨蟒，甚至有些海員還同巨蟒發生了殊死搏鬥，並將巨蟒致死。但疑憾的是，多年來並沒有人能將巨蟒送於生物學家研究。
據說在20世紀初，對海洋學極有興趣的摩納哥大公阿爾伯特一世，為了捕獲傳說中的海洋巨蟒，還建造了一艘特別的探險船，裝備了捕撈工具及豐富的誘餌。可惜該船遠赴大洋幾經搜索，終因未遇海洋巨蟒而悻悻而歸。
因此，雖然有許多人目睹過海洋巨蟒，但它究竟是何類動物，是冰河孑遺，還是海洋中的未知物種，仍是一個未解之謎。