In meno di due anni, è cresciuta fino a diventare una chiesa vibrante nella città di Vila Real de Santo Antonio, nell'Algarve orientale. È stata fondata dalla Chiesa Evangelica Internazionale dell'Algarve, che ha sede a Vale Judeu, Loulé.

La congregazione di VRSA è un gruppo veramente internazionale di persone provenienti da molte nazioni e percorsi di vita che si riuniscono per adorare il Signore con una sola voce. Ogni domenica condividiamo insieme, in lingua inglese, a volte con traduzione.