밀양아리랑시장은 조선 성종 10년(1479년) 밀양성 축조시에 최초로 개장된 곳으로 긴 역사를 자랑하고 있다. 이후 근대에 이르러 1915년 내일 공동시장으로 개설허가를 받았고, 1968년에는 상설시장으로 허가를 받은 바 있다.
최근 “문화관광형시장육성사업” 선정을 계기로 기존의 “밀양아리랑시장”과 “내일전통시장”은 두 상인회의 협의를 거쳐 2017년 9월 1일부터 "밀양아리랑시장"으로 명칭을 통합하여 사용하고 있다.