According to the Bible, modern man is less than 6000 years old.
Now who is to say other man-like creatures didn't exist earlier? According to the Bible as early as the beginning of the 6th creative day, say 7K earlier. That's about 11,000 BC. And if the "great sea monsters" are considered dinosaurs then that goes back another 7K to 18,000 BC at the most.
Having noted that, since man was created in "God's image" meaning with the capicity for moral judgment and free moral agency, anything resembling man prior to that would indeed have only been an "animal", like the apes and chimpanzees as far intellectual capacity, so it is doubtful they would have been concerned with worship.
On that note, for Christians who believe the Bible and stick to the Bible's chronology for the creation of man, is it reasonable to believe that man or other creatures existed outside of the Creative Days' timeline? If you go by scientific theory based upon their interpretation of rading methodologies, that is, those beyond RC14 dating since that is not really accurate past 1500 BCE it seems? I'd say, sure! But who is to say the theories of scientists today will be the same later on when they find out some curve or phenomenon that occurs that distorts their readings?
JC