Infiniminer came before Minecraft and was what directly inspired Minecraft. Off the top of my head UnReal world comes to mind as a survival and sandbox game in that vein and it came out in the 90s. It wasn’t a super popular genre at the time.