> But should the past still exist somewhere, why not?

Physics of our universe can place limitations on time travel. For example, closed timelike curves allow travel no further back than a point in time when the "time machine" was created and, most likely, you cannot alter the past using them.