본래 오송읍과 현도면을 잇는 591번 지방도의 일부였으나 2010년 604번 지방도로 통합되었다. 이후 2017년 7월 세종특별자치시에 해당하는 구간이 폐지되고 오송리에서 세종시 경계까지 이어지는 5km 가량의 짧은 구간만이 504번 지방도로 신설되었다.충청북도 고시(hwp) 이 때문에 지방도 중에서도 상당히 짧은 지방도가 만들어지게 되었다.