社伝によれば「記紀」に日本武尊が東国征伐の往路に尾津浜の松の下に剣を置き忘れたが、帰路まだ剣が残っていた。そこで尊は「尾張に　直に向へる　一つ松あはれ　一つ松　人にありせば　衣著せましを　太刀佩けましを」と詠まれたと言い、この縁由より日本武尊とその御子である足鏡別王（始祖）を祀ったと伝えられている。平安時代には「延喜式神名帳」の桑名郡に尾津神社の名がみられ近世以降当社を「延喜式」に載せる小津神社に比定する説が有力となっている。その理由は「当社の近辺は往古多度川が海にそそぐ海浜地帯であり、景行天皇紀にみえる「尾津浜」「尾津前」の地名はこの小山の尾津のうちに当たると考えられ又「小山」の地名は小山連の氏族名からでたもので古い地名である」と「式内社調査報告」（昭和52年皇學館大学出版部）は報告している。神階は従五位上に叙せられている。大正7年（1918）3月山神社、佐軍神社、八龍大明神を合祀した。
（『三重県神社庁』ホームページより）