Em agosto de 1989, a então Federação Paulista Oeste da Igreja Adventista foi criada a partir da divisão de território da Associação de Campinas. As atividades tiveram início em uma casa adaptada para escritório, no número 19 da Rua Jamil Khauan na Vila Imperial em São José do Rio Preto. 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 as salas do piso inferior 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 800 mts quadrados, tornando-se, com o passar dos anos, insuficiente para atender as muitas congregações adventistas do oeste paulista.

Passados 20 anos após a sua criação, a Paulista Oeste iniciou uma grande mobilização 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 adquirido em uma região nobre da cidade. Através da participação de milhares de adventistas do interior paulista, foi edificado um bonito prédio funcional, respeitando a natureza, os valores cristãos e o bom gosto para abrigar os escritórios da Paulista Oeste, a loja SELS e a Rádio Novo Tempo, que foi finalmente inaugurado no ano de 2011.