История Шрикурмама берет свое начало не с крепостных стен или торговых путей, а со священного места. Это поселение возникло и развивалось вокруг уникального храма Шри Курманатхасвами — одного из редчайших в мире святилищ, посвященных аватаре бога Вишну в образе черепахи. Хотя точная дата основания теряется в веках, древние надписи на колоннах свидетельствуют о том, что уже в XI–XII веках здесь кипела активная религиозная жизнь, притягивавшая паломников из разных уголков Индии.
Расцвет города тесно связан с эпохой правления династии Восточных Гангов. Монархи, а позднее и представители династии Гаджапати, считали своим долгом покровительствовать храму, наделяя поселение землями и привилегиями. Благодаря этому политическому вниманию и географической близости к морю, Шрикурмам стал местом встречи культур: в архитектуре местных построек удивительным образом переплелись южные дравидийские традиции и стиль калинга, характерный для соседней Одиши.
Важной вехой в летописи города стал визит великого философа Рамануджачарьи в XI веке, чье влияние закрепило за Шрикурмамом статус важного центра вайшнавизма. Веками экономика и уклад жизни местных жителей строились по принципу «храмового города»: здесь селились искусные каменщики, ремесленники и священнослужители, формируя особую атмосферу, которая ощущается на древних улицах и по сей день.