Интересна легенда, которая повествует о том, что у жены царя царства Калинга не было детей, и она постоянно молилась, поклоняясь богу Солнца и прося у него сына. В конце концов, Господь услышал ее молитвы и послал ей сына и наследника, будущего Раджу Нарасимхадева I. Когда мальчик достиг совершеннолетия, мать обязала построить его храм, посвященный богу Солнца, в благодарность за его появление на свет. Нарасимхадева начал строить храм в месте слияния реки и океана и, по условиям астрологов, на месте, где никто никогда ничего не строил и не жил. Более 1000 мастеров, ремесленников, резчиков по камню в течение 16 лет возводили этот грандиозное сооружение. Храм был построен в форме пагоды, влекомой колесницей Сурьи, с 24-мя резными каменными колесами, семью лошадями, везущими колесницу, которые не сохранились и львами, охраняющими вход. Колеса символизируют движение солнечного диска и напоминают о вечности и непрерывности времени, а число колес равно 24-м часам в сутках. Стены и мандапы украшены богатой изящной резьбой, изображающей откровенные эротические сцены, танцы, барельефы из жизни царя Нарасимхадева – военные походы, ловля и приручение слонов, а также есть уникальная сцена, в которой африканский царь дарит Нарасимхадеву жирафа. До сих пор остается непонятным, как были доставлены сюда огромные монолитные куски камня, и как удалось, вообще, возвести здание так далеко от каменоломен.