This is a story on a 365 million year old fossil found in Latvia.
"If you saw it from a distance, it would look like a small alligator, but if you look closer you would find a fin in the back," said lead author Per Ahlberg, a professor of evolutionary biology at Uppsala University in Sweden. "I imagine this is an animal that could haul itself over sand banks without any difficulty. Maybe it's poking around in semi-tidal creeks picking up fish that got stranded."
This all happened more than 100 million years before the first dinosaurs roamed Earth.
HERE IS THE REST OF THE ARTICLE
Fossil of most primitive 4-legged creature found - Yahoo! News