Pura niki dados stana Bhatara Rudra. ring abad ke-16, Dang Hyang Nirartha sane rauh saking Jawi moksa ("ngeluhur") iriki. niki sampun mawinan nyantos mangkin pura niki mawasta Pura Luhur Uluwatu.
Dari catatan Yi Jing, seorang pendeta Budha dari Dinasti Tang, yang berkunjung ke Nusantara pada abad ke-6, dia menyebutkan ada sebuah kerajaan yang dikenal dengan Moloyu (Melayu), yang berjarak 15 hari pelayaran dari Sriwijaya.