Shah was accompanied by Bharatiya Janata Party (BJP) leaders and supporters during his visit to the temple.
As per the schedule of his visit to the state, Shah will launch Vijay Sankalp Mahasampark Abhiyan -- a door-to-door campaign at Suchindram Town in Kanyakumari.
Shah will also hold a roadshow from Hindu college to Veppamodu Kamraj statue in Kanyakumari.
This is Shah's second visit to the state in a week. Last Sunday, he visited Chennai and met Tamil Nadu Chief Minister Edappadi K Palaniswami and his deputy O Panneerselvam.
BJP is contesting Assembly elections in Tamil Nadu in alliance with incumbent All India Anna Dravida Munnetra Kazhagam (AIADMK). The AIADMK late Friday night announced that it allocated 20 Assembly constituencies to the BJP for the ensuing elections along with the Kanyakumari Lok Sabha constituency.