Patung Arjuna Wijaya diresmikan pertama kali pada 1987. Patung tersebut menggambarkan Arjuna dan Batara Kresna sedang berada di kereta kuda dalam pertempuran melawan Adipati Karna.
Sang kreator, Nyoman Nuarta mengatakan, Patung Arjuna Wijaya merupakan patung yang menyimbolkan bahwa hukum harus ditegakan tanpa pandang bulu. Hal itu dilatarbelakangi cerita patung yang menggambarkan pertempuran Arjuna melawan Adipati Karna yang notabene saudaranya sendiri.
"Arjuna pada awalnya ragu karena yang dilawan adalah saudaranya sendiri. Tapi dia harus menentukan sikap, demi kebaikan orang yang lebih banyak, dia harus mengalahkan Adipati Karna yang berdiri di pihak Kurawa," tutur Nyoman.
Arjuna Wijaya sendiri adalah ungkapan kata dari kemenangan Arjuna dalam membela kebenaran dan keberaniannya secara simbolis memberikan apresiasi terhadap sifat-sifat kesatriaannya.