Theo truyền thuyết, dưới thời Trịnh - Nguyễn phân tranh, trong một trận giao tranh với quân đội Đàng Ngoài, một dũng tướng của Đàng Trong hy sinh giữa trận tiền.
Đau buồn trước cái chết của chủ, con voi của vị dũng tướng đã chạy trên một quãng đường dài hằng trăm dặm từ chiến địa về tận thủ phủ Phú Xuân, đến địa điểm phía Đông của đồi Thọ Cương (ngày nay thuộc thôn Trường Đá, phường Thủy Biều) nó đã rống lên một tiếng vang trời như phẫn uất, như đau thương cùng cực rồi phủ xuống trút hơi thở cuối cùng.
Cảm động trước sự trung thành của một con vật có nghĩa, dân địa phương đã làm lễ an táng, xây mộ cho nó, nguời ta vẫn gọi một cách mộc mạc là mộ Voi Ré.
Sau khi lên ngôi, vua Gia Long (1802 - 1820) đã cho xây dựng bên cạnh mộ con voi một ngôi điện thờ với tên gọi là Long Châu Miếu để thờ các vị thần bảo vệ và miếu thờ bốn con voi dũng cảm nhất trong chiến trận của triều Nguyễn.
Từ truyền thuyết và sự kiện lịch sử như vậy, dân gian quen gọi ngôi miếu này là điện Voi Ré.
Xa xưa, điện Voi Ré là địa điểm để các Quản tượng đưa voi đến uống nước trước khi diễn ra trận đấu giữa hai loài voi và cọp. Đây là hai loài động vật tượng trưng cho quyền lực, dũng khí và sức mạnh.
Việc tổ chức trận đấu này cũng mang tính lễ nghi và tâm linh, có thể người ta nghĩ rằng làm như vậy khiến những con voi tăng thêm khí chất và may mắn sẽ đến với chúng trọng trận quyết đấu.
Nằm hai bên Long Châu Miếu là Đông Phối Điện và Tây Phối Điện. Nơi đây là địa điểm để thờ những con voi đã hy sinh trong các trận chiến, đồng thời là nơi tiếp đãi quan khách mỗi khi tế lễ.
Phía trước hai bên miếu có bốn bài vị đề tên tước hiệu của bốn con voi lập nhiều chiến công gồm: Đô Đốc Hùng Tượng Ré, Đô Đốc Hùng Tượng Bích, Đô Đốc Hùng Tượng Nhĩ và Đô Đốc Hùng Tượng Bôn.
Với những ai có cảm hứng tìm hiểu về di tích văn hóa Cố đô Huế thì điện Voi Ré là nơi không thể bỏ lỡ.