Complex sentence: As they arrived from the sea Stephens and Catherwood first saw a tall building that impressed them greatly, most likely the great Castillo of the site.
Split into simpler sentences: As they arrived from the sea Stephens and Catherwood first saw a tall building that impressed them greatly. This was most likely the great Castillo of the site.