Shiva Purana mempunyai 24.000 sloka, terbagi ke dalam 6 Samhita atau bagian. Nama-nama dari samhita tersebut adalah Jnana Samhita, Vidyeshvara Samhita, Kailasa Samhita, Sanatkumar Samhita, Vayaviya Samhita dan Dharma Samhita. Setiap samhita dibagi lagi menjadi beberapa sub-bagian atau Bab yang disebut adhyaya. Jnana Samhita mempunyai 78 Bab, Vidyeshvara Smahita 16 Bab, Kailasa 12 Bab, Sanathkumar Samhita 59 Bab, Vayaviya Samhita 30 Bab dan Dharma Samhita 65 Bab. Shiva Purana ditulis oleh murid langsung dari Vedavyasa (Maharesi Vyasa/Abyasa/Krsna Dwipayana) yang bernama Romaharsana atau biasa disebut juga sebagai Lomaharsana.
Romaharshana dan Para Pertapa
Ada banyak pertapa yang tinggal di hutan yang bernama Naimisharanya. Suatu hari para pertapa ini mendatangi pertapaan Romaharsana dan menyapanya "Romaharsana, kamu adalah orang yang diberkati". "Kamu telah mengajari kami tentang banyak hal, tapi kami tetap tidak puas". "Kamu telah mendapat keberuntungan yang sangat besar sebagai manusia, yaitu berguru secara langsung kepada Vedavyasa, dan tidak ada sesuatupun yang tidak kamu ketahui di dunia ini, entah di masa lalu, masa sekarang ataupun masa yang akan datang". "Ceritakan kami tentang Shiva, kami tidak tahu banyak tentang keberadaan Shiva"
Romaharsana menjawab "saya akan menghubungkan kalian dengan sesuatu yang sangat ingin kalian ketahui, dan saya tidak mengada-ada atau mengarang tentang keberadaan-Nya". Romaharsana mulai bercerita. Pada masa lalu, pertapa Narada sangat ingin mengetahui tentang keberadaan Shiva, dan Ia-pun bertanya kepada Ayah-Nya, Brahma. Brahma-pun menjelaskan kepada anak-Nya (Narada) "saya akan ceritakan kepada-Mu tentang keberadaan Shiva"