Foi no dia 10 de março de 1991, às 15 horas de uma linda tarde de Domingo que quatro Igrejas decidiram reunir na Praia da Costa para criar a MISSÃO BATISTA PRAIA DA COSTA, sendo elas: Primeira Igreja Batista de Vitória, Igreja Batista da Praia do Canto, Igreja Batista da Glória e Primeira igreja Batista de Vila Velha.
Os pastores dessas igrejas presentes nesse ato de culto, deram boas vindas ao Pastor Vanedson Ximenes, primeiro pastor da Missão recém formada, o qual pronunciou o sermão daquela tarde. Na varanda da casa, então existente, foram dirigidos os atos daquele culto em louvor a Deus.
O pátio da Missão Batista era calçado com Bloket num terreno natural de areia. A casa simples, porém acolhedora. A noite, daquele mesmo dia, foi realizado o primeiro culto em um numero pequeno de pessoas, num salão de 20m² aproximadamente.
Assim teve inicio a Missão Batista da Praia da Costa. O tempo passou e quatro meses depois, em 13 de julho de 1991 com 95 membros, foi organizada a IGREJA BATISTA DA PRAIA DA COSTA, numa noite memorável, de profunda alegria e gratidão a Deus, neste dia também foi inaugurado o novo santuário onde a Igreja passou a se reunir.