築城年は定かではないが、弘治･永禄年間(1555～72年)に水谷長左衛門正吉によって築かれた。1571(元亀2)年には織田信長に属している。その後、江戸時代には桑名藩の士族屋敷となったという。
　赤須賀神明社の南西にある住宅地が城跡とされるが、現在は遺構は残されていない。神明社も赤須賀城築城の頃に創建されている。