Since the hour of Muhammad Ghori, Orissa was attacked a few times by the Muslims, however, the Hindu lords of Orissa could oppose them unquestionably for a more extended period. The Hindus knew that it would be somewhat outlandish for them to handle with such a warrior country and to drive them for all time out of their nation. In any case, they continued taking forceful parts in such a manner, that they could defer the Muslim occupation in Orissa, for around two centuries more.
By the center of the thirteenth century, when the Muslims had vanquished the entire of northern India and most pieces of neighboring Bengal, there was not really any power which could check their development and it was believed that the Hindu Realm of Orissa would before long be overwhelmed by them. Around then Narasimhadeva I began attacking against them. After the passing of Sultan Iltutmish, in 1236 A.D., the position of authority of Delhi remained week for quite a while, when Nasiruddin Mahammad succeeded him and designated one Tughan Khan, a Legislative head of Bengal. An incredible battle occurred between the Muslim armed force, under the said Tughan Khan and Narasimhadeva I, at Katalin, in the year 1243 A.D., where the previous were totally vanquished and fled. The overwhelming loss of lives in this war was so serious. Narasimhadeva's triumph in this war must have immensely improved his renown according to the contemporary Hindu Lords and in that capacity, he needed to manufacture a sanctuary to speak to both, a place of worship and a Kirti-Stambha to celebrate his triumph as indicated by his regal status and glory. Narasimhadeva had favored the spot for his proposed sanctuary, for not just empowering him to bring his structure materials from better places by the said waterway, yet the sacredness of the was likewise considered by him.
The magnificence of the Sun-rise and the thundering voice of the ocean enchanted Narasimhadeva since his initial life. The stream Chandra Bhaga which is currently dead, was once streaming inside a mile toward the north of the sanctuary site and was joining the ocean. On its banks, existed thriving towns and significant exchanging focuses. Exchange was continued with outside nations also, via ocean courses, as there was no preferable correspondence other over the waterway back then.
Other than the sacredness and the ideal environment, the nearness of grand ocean unceasingly thundering and moving inside a striking separation, was maybe an additional fascination for them.