高野山真言宗。山号は応頂山。
西国三十三所観音霊場第２３番札所、摂津国八十八ヶ所霊場第５４番札所、神仏霊場大阪２４番。()

開山は開成(かいじょう)。創建は奈良末期。
７２７年、善仲(ぜんちゅう)、善算(ぜんさん)の双子兄弟が草庵を構え修業、そののち７６５年、光仁天皇の皇子開成(かいじょう)（桓武天皇異母兄）が、７７５年に大般若経六百巻を理経して一寺を建て、彌勒寺(みろくじ)と号し、開山に至る。()

六代座主の行巡(ぎょうじゅん)上人は、清和天皇の玉体安隠を祈って効験があったことから、「王に勝った寺」の意で「勝王寺」の寺号を賜ったが、「王」を「尾」にひかえ、勝尾寺（かつおうじ）と号し、勝運の寺として信仰されて来た。なお清和天皇の勅額は、国道１７１号線勝尾寺口の南側の大鳥居に掲げられており、この大鳥居は日本最古の町石の起点でもある。()

本堂には本尊十一面千手観世音菩薩が祀られている。
本堂の隣にある大師堂には四国八十八箇所お砂踏みができる。

開山堂には、善仲(ぜんちゅう)、善算(ぜんさん)と開成(かいじょう)皇子の木像が安置され、毎年１０月２９日は宮内庁と本寺で御正辰祭が勤められる。()

現存する薬師堂は源頼朝、本堂と山門は豊臣秀吉の再建である。()

（上）二階堂　法然上人二十五霊場第５番札所。第四代座主証如上人によって建立されたお堂で、法然上人も鎌倉期に四国流罪から許されての帰途四年間止住した。この時法然上人は、善導大師の夢のお告げにより、浄土宗本基の戒を授かったという。その時の両祖対面の尊影を映した壁板が二階堂の御本尊となっている。()