Позвольте вас несколько поправить.
Из теории эволюции никак не следует что они были. Доказательством их существования являются останки, точнее - кости. А что они существовали миллионы, но не миллиарды, лет назад - об этом говорит геохронология, которая отвечает сколько лет назад образовались грунтовые породы, в которых найдены останки (не только динозавров, эти звери наиболее раскручены маркетингом, а кроме них существовали и другие интересные животные. Одни хищные копытные чего стоят. Корова, которая может съесть доярку…).
С точки зрения креационизма возможны несколько ответов. Самый простой - бог сразу создал всё таким. В том числе кости вымерших животных, и сразу создал соотношения веществ, по которым считают возраст пород. Чуть более сложный - бог-творец создал динозавров, потом сделал так, чтобы они вымерли. До динозавров тот же бог устроил еще несколько вымираний, кислородную катастрофу, например, эдиакарскую биоту, в которой, как предполагают по останкам, не было хищников. Нет никаких гарантий что творец не уберёт наш вид, и не начнёт творить новые виды. И только раздутое самомнение людей выдаёт идею о том, что человек является вершиной творения. Люди в это всего лишь верят.