El señor Sato abrió el restaurante Fuji en 1967, en el número 56 de la calle Fernando Guanarteme, para dar servicio a la flota japonesa que atracaba en el Puerto de la Luz. En los primeros años, el Fuji logró mantenerse gracias a la comunidad japonesa que frecuentaba el local y, en menor medida, al turismo europeo más conocedor de la cocina nipona. Sin embargo, con esfuerzo y amabilidad, el primer restaurante japonés del país fue ganando prestigio entre la población local.