Tapi bagaimana dengan asal usul festival? Selama Periode Edo Jepang, dari 1603 hingga 1867, Kawasaki dikenal memiliki pemandangan kehidupan malam yang cukup, karena merupakan pusat perdagangan dan perdagangan yang populer.
Kuil Kanayama kota, dibangun sekitar tahun 698 M, menampilkan patung penis baja dan menjadi tempat bagi pekerja seks untuk berdoa untuk perlindungan terhadap infeksi menular seksual dan bagi orang lain untuk berdoa untuk kesuburan.
Sejarah ini, dikombinasikan dengan salah satu cerita rakyat lokal tertentu yang melibatkan setan bergigi dan penis baja – kombinasi yang tepat – menghasilkan versi modern dari Kanamara Matsuri.