No início do ano de 1989, a então Federação Paulista Oeste da Igreja Adventista iniciou os seus trabalhos em uma casa, no número 19 da Rua Jamil Khauan. O primeiro endereço provisório da APO foi por quase 10 anos suficiente para os trabalhos da igreja. No final da década de 90, sob a liderança do pastor Ronaldo de Oliveira, a Paulista Oeste passou a ocupar salas do Colégio Adventista de São José do Rio Preto. Desde então, pastores, colportores, professores, servidores e membros são atendidos em um espaço de 800mts quadrados, ocupado por caixas de materiais para as mais de 300 congregações adventistas do oeste paulista. Mais do que o desafio de atender dignamente a igreja, a Associação Paulista Oeste passou ocupar o espaço originariamente destinado a alunos e o Colégio Adventista que não pode manter o ritmo de crescimento dos últimos anos por conta da falta de espaço.

Com tudo isso, 20 anos após a sua criação, a Paulista Oeste iniciou uma grande mobilização para arrecadar fundos para a construção de uma sede administrativa definitiva. Com a benção de Deus, um terreno com mais de 7 mil metros quadrados foi comprado na região mais nobre da cidade. Através da participação de milhares de adventistas do interior paulista, o prédio que abrigará a sede da Paulista Oeste até a volta de Jesus já está sendo construído.