本三代实录》中，元庆4年清和天皇去世的记录中，纪载了天皇曾朝圣「胜尾山」的事情，这是胜尾寺初次出现在文献上。元历元年（1184年），在源平合战中因一之谷之战烧毁。在文治4年（1188年），在源赖朝命令之下，由熊谷直实、梶原景时重建。承元4年（1210年），从赞岐国流放归来的老年法然住在该寺。2013年举行了Red Bull Holy Ride（登山车下坡对抗赛）意思是无论多么沉重的罪恶，仍比不上佛教的救赎，所以透过奉献佛陀来获得安慰。