Con un equipo de treinta y cinco personas, "Shadow of the Colossus" comenzó a ser desarrollado en el año 2002 como un proyecto bajo el nombre «Nico» (acrónimo de "Next Ico", ‘siguiente Ico’), con la intención de ser una secuela directa de "Ico".