of old
Formerly, long since, at an earlier time, as in In days of old the whole town turned out to watch the parade. This somewhat archaic idiom dates from about 1400.
