Theo trang thông tin của Katsuo-Ji Temple, ngôi đền có từ cuối thời Nara (năm 710-794). Bị cuốn hút bởi sự yên tĩnh của vùng núi, hai anh em sinh đôi Zenchu và Zensan lần đầu xây dựng một túp lều ở đây năm 727 và chăm chỉ tu hành đạo Phật. Thời bấy giờ, các vị tướng trước những trận chiến lớn cũng ghé thăm ngôi đền và họ đã chiến thắng trở về.
Khi Thiên Hoàng Seiwa (Thiên Hoàng thứ 56 của Nhật Bản) lâm trọng bệnh, người dân đến đền cầu cho ngài sớm bình phục. Và điều đặc biệt là lời cầu nguyện ấy đã thành hiện thực. Từ đó, người ta tin rằng chính ngôi đền đã đem lại may mắn. Sau khi khỏi bệnh, Thiên hoàng đặt tên cho đền là Thắng Vương Tự thay lời cảm tạ. Nhưng từ "Thắng Vương" bị cho là phạm thượng nên ngôi đền đã được đổi tên thành "Thắng Vĩ Tự" song cách đọc vẫn được giữ nguyên là Katsuo-ji trong tiếng Nhật.
Trong ảnh là Công viên Minoh sát đền với thác nước cao 33 m giữa cảnh sắc mùa thu.