Dahulu Kota Kudus bernama Kota Tajug . Disebut Tajug karena di daerah tersebut terdapat banyak Tajug, Tajug merupakan bentuk atap arsitektur tradisional yang sangat kuno dipakai tujuan keramat. Tajug dahulunya dijadikan tempat bersembahyang warga Hindu di daerah tersebut. Dengan demikian kota Tajug