Taman Mayura merupakan taman yang dibangun pada masa Kerajaan Bali masih berkuasa di daerah Lombok pada tahun 1744 Masehi oleh Raja A.A. Made Karangasem. Taman ini pada mulanya mempunyai nama Taman Kelepug karena suara air dari mata air yang jatuh ke dalam kolam. Namun nama tersebut kemudian diganti oleh Raja A.A. Ngurah Karangasem yang merenovasi taman ini pada tahun 1866 Masehi.

Nama Taman Mayura berasal dari bahasa Sansekerta mayura yang berarti burung merak. Hal tersebut karena pada awalnya taman ini terdapat banyak ular yang meresahkan masyarakat yang ingin melaksanakan upacara keagamaan di dalamnya. Sehingga kemudian beberapa penasehat menyarankan agar memelihara merak untuk mengusir ular yang banyak berkeliaran di dalamnya. Sejak saat itulah nama taman lebih dikenal dengan nama Taman Mayura yang berarti taman burung merak.