Probablemente en 1609 llega a Tandag el padre Juan de la Vega quien erigió una fortaleza de piedra para proteger su pequeño asentamiento rodeado por un muro de piedra.