It's spoilerific, but basically the end of Shadow of Colosus indicates that it takes place for, and sets the groundwork for, Ico.

It came out later, but it's considered the prequel.