"A historical mystery needs to have just enough sense of an otherwhen to make it noticeably different from our own time." Generally, this is taken to be a modern work set at least 40 years in the past.