Це один із найстаріших історичних храмів Телангани. Згідно з легендою, мудреці медитували в печерах, що примикають до пагорбів під назвою Munula Gutta, і відвідували береги Годаварі для купання. Мудреці вирішили побудувати храм і попросили Господа Ханумана отримати Шива Лінгам.
Котілінгала в окрузі Карімнагар була першою столицею королівства Сатавахана (230 р. до н. е.–220 р. н. е.). Раніше відомий як Саббінаду, написи, датовані династією Какатія (1083–1323) царями Пролою II і Пратапарудрою, знайдені в Карімнагарі та Шрісаіламі, свідчать про багату історію цього району.
Храм Котілінгешвара надзвичайно відомий завдяки найбільший і найвищий Шивлінга в Азії який є в цьому храмі. Шівлінга має висоту 33 метри і є найвищим у світі. Храм має 1 крор шив лінга. Тому названий Коті Лінгесварар.
Про храм Котілінгешвара Тут встановлено храм із найвищим Шивалінга у світі разом із понад 90 лакхами інших Шивалінг різних розмірів. Головними визначними пам'ятками храму є Шивалінга заввишки 33 метри та лорд Нанді, Бик заввишки 11 метрів.
Шрі Свамі Самбха Шива Мурті Шрі Свамі Самбха Шива Мурті є засновником, який присвятив свою землю для цього величезного храму для розміщення десяти мільйонів Шивалінг Господа Шиви.
Басава / Нанді У храмі є чудовий Шівалінга заввишки 108 футів (33 м), найвищий Шівалінга у світі. Обличчя це є велика статуя Басави/Нанді (бика) має висоту 35 футів (11 м).
Слово «Телінга» з часом змінилося на «Телангана», а назва «Телангана» була призначена для виділення переважно телугумовного регіону колишнього Штат Хайдарабад від його переважно маратхі-мовного, Marathwada.