C'est un ancien temple Shiva construit à l'extrémité ouest de l'Inde, là où la terre ferme rencontre le vaste désert. C'est le point de jonction entre les étendues planes et brunes à l'est et l'étendue bleue à l'ouest. C'est aussi la dernière construction humaine à la limite la plus occidentale de l'Inde. Koteshwar est mentionné dans les Puranas et le Ramayana.

Selon la légende, le Ravana a reçu une bénédiction du Seigneur Shiva, et comme cadeau il reçu un Shiva Lingua d'une grande puissance spirituelle. Mais dans sa précipitation, Ravan laissa accidentellement tomber le cadeau sur terre à Koteshwar. En guise de punition, le linga se multiplia en mille copies identiques, ce qui empêcha Ravana de retrouver l'original. Il choisit une copie au hasard et laissa l'original sur le site où le temple de Koteshwar fut plus tard construit. Ici, en marchant le long de la plage par une belle soirée claire, on distingue la lueur de la lumière de la ville de Karachi au Pakistan à l'horizon nord-ouest.

Autres attractions à Bhuj