Going further back, you can try property ownership records
Important caveat that many (most?) businesses lease their space so there's a good chance the legal owner is just something like "123 Main Street Partners, LP" (often literally just the actual street address as the substantive part of the name), which won't tell you anything about what business was there. The lessee's name, however, is likely to be on some permits, so that would be another approach if the registered owner ends up a dead end.