What does "other day, the" mean?

One day recently, a short time ago, as in I saw her in the museum the other day. This term originally meant either “the next day” or “the preceding day” (tomorrow or yesterday). In its current meaning it was first recorded in 1421.