It is a well known story that how the Guruvayur Temple came up. As the history unwinds, Lord Krishna, before leaving his mortal coils, predicted to Uddhava, HIS close friend, that Dwaraka will completely be taken over by the sea in a matter of 7 days. He instructed Uddhava to take care of the Lord Vishnu idol and do the prathishta in a very sacred place with the help of Guru Bhruhaspathi and Vayu Bhagavan. Thus Guru and Vayu identified a very sacred place which came to be known as Guruvayur. The idol at Guruvayur temple was salvaged from floods and still going strong even after 5000 years.
The title Pralayapayodhijale, exactly refers to the first verse of Dashavathaara song of Gita Govindam composed by Jayadevar. It goes as follows