En febrero de 1997, el equipo se hizo cargo del disuelto Tosu Mirai y lo llamó Tosu Sandstone. Sin embargo, la entidad jurídica se disolvió y en 1998 se estableció Tosu Sand and Stone Co., Ltd. Sagan puede interpretarse como arenisca en japonés. El estadio local del equipo está ubicado en ベストビメニティスタジビムムムムムムムムムムムム Cuando se estableció la segunda división de la Federación de Servicios Profesionales de Japón en 1999, el equipo se convirtió en uno de los equipos de la Federación de Servicios Profesionales de Japón. En 2005, los derechos de gestión del equipo fueron entregados a Sandstone Dreams.
En 2011, Torizaki Sashi nombró oficialmente al coreano Yoon Kyung-hwan como entrenador en jefe. Yoon Kyung-hwan es el entrenador en jefe más joven entre los 38 equipos (incluidos J1 y J2) de la Liga de fútbol profesional de Japón este año. Bajo el liderazgo de Yin Jinghuan, el equipo ganó el subcampeonato de la Liga J2 y ascendió a la Liga J1 por primera vez en la historia.
Actualizado a J1 en la primera temporada, aunque se predijo que sería un ascensor, estuvo en el tramo medio y superior durante casi toda la temporada. Incluso ocupó el tercer puesto en las dos últimas rondas y tuvo la oportunidad de participar en la Liga de Campeones de la AFC 2013. Desafortunadamente perdió en la última ronda y perdió la oportunidad. Pero el quinto puesto es el mejor entre los equipos ascendidos en los últimos años.
En 2014, Tochi Sashi logró un logro épico al ganar el campeonato de media temporada. Sin embargo, media temporada después, Towchi Club anunció repentinamente el despido del entrenador coreano Yoon Kyung-hwan, lo que resultó en la destitución de Tochi Sashi. fracaso liguero en la segunda mitad de la temporada. Al final, debido a una diferencia de goles inferior a 1, volvió a ocupar el quinto lugar después de compartir los mismos puntos y se perdió los play-offs de la Liga de Campeones AFC 2015.