Скорее всего, лев изначально был тотемным божеством местных племён, а сам храм построили значительно позже. Храм расположен в холмах Налламала на юго-востоке Индии, в штате Андхра-Прадеш. В этой местности издавна проживали аборигенные племена ченчу — охотники и собиратели. Ченчу и сегодня в большом количестве посещают храм Нарасимхи. Они приносят божеству в жертву животных и птиц. Культ человеко-льва, известного нам сегодня как индуистское божество Нарасимха, восходит к глубокой древности. Человек-лев был племенным, возможно тотемным божеством некоторых племён. Лишь значительно позже он стал почитаться как Нарасимха — аватара Вишну. Согласно надписям, высеченным на стенах храма, историю святилища удаётся проследить лишь начиная с XIV века. Пралая Вема Редди, основатель царства Редди Кондавиду (восточная часть современного Андхра-Прадеша), построил ступени, ведущие к храму. Пралая Вема жил в 1325–1353 годах. Уже в это время храм являлся важным центром паломничества. Впоследствии храм находился под покровительством правителей Виджаянагара. В 1385–1386 годах царь Виджаянагара Харихара II, сын Буккараи, воздвиг перед входом в храм портик (мукха-мандапу). В 1516 году царь Виджаянагара Кришнадеварая посетил храм во время военного похода против царя Гаджапати, правившего Калингой (Ориссой). В дар божеству Кришнадеварая преподнёс гирлянду с алмазными подвесками, рубинами и изумрудами, а также пару браслетов, инкрустированных рубинами, и золотое подношение. Обе жены царя — Чиннадеви и Тирумаладеви — собственноручно передали подвески. Придворный поэт Алласани Педдана, один из восьми придворных поэтов Кришнадевараи, был учеником Шатагопы Яти из Нарасимха Матха при храме. Именно в этот период вайшнавизм, а вместе с ним и Ахобилам, переживали расцвет. В 1578 году войска шаха Ибрахима Кутб-шаха разрушили храм Нарасимхи. Храм и прилегающая территория на несколько лет оказались под мусульманской оккупацией. Согласно преданию, нападение и разрушение храма по приказу шаха было осуществлено индуистским маратхским военачальником Мурахарирао. Он доставил мурти Нарасимхи шаху. Увидев божество, шах, по преданию, захлебнулся собственной кровавой рвотой и умер. Считается, что Нарасимха покарал шаха за разрушение храма. Брат шаха, Джамшид, убил своего отца — султана Голконды (часть современного Андхра-Прадеша) и основателя династии Кутб-шахов. Отец был туркменом, ранее проживавшим в Персии. После убийства отца Джамшид решил расправиться со всеми братьями, однако Ибрагиму удалось бежать. Он укрылся в Виджаянагаре, где в течение семи лет (1543–1550) жил в качестве почётного гостя правителя Рамараи Аравиду. В Виджаянагаре Ибрагим проникся индуистской культурой: он не только жил как индус, но и принял индуистские имена Малкабхирама и Вибхурамвара, а также женился на индуистке по местному обычаю. В 1550 году Джамшид умер, и Ибрагим вернулся в Голконду, став султаном. В качестве правителя Голконды Ибрагим покровительствовал индусам, их культуре и искусству. В 1564 году в союзе с султаном Низам-шахом султан Ибрагим Кутб-шах вторгся в Виджаянагар, однако поход оказался неудачным. Год спустя, в 1565 году, объединившись с несколькими султанами, Ибрагим вновь выступил против своего бывшего покровителя Рамараи Аравиду. Орды захватчиков разрушили Виджаянагар. В 1580 году, спустя несколько месяцев после разрушения храма Нарасимхи в Ахобиламе, султан Ибрагим Кутб-шах умер. Традиционное толкование его смерти нам известно… Спустя некоторое время, при содействии царя Шрирангараи, территория была освобождена от мусульман, а храм Нарасимхи восстановлен. Богослужение продолжилось. Однако остаётся не вполне ясным, где именно находилось божество в период оккупации, когда и кем оно было возвращено в храм. Было ли оно действительно возвращено?