O projeto de plantação da Comunidade Pedras Vivas (CPV) iniciou-se em janeiro 2014, em colaboração com a Igreja Cristã Presbiteriana de Portugal. A equipa original era composta por duas famílias missionárias, uma da Irlanda do Norte e outra da Austrália.
Desde o início o foco tem sido fazer contactos com a comunidade local, estabelecer laços de amizade e partilhar a nossa vida como seguidores de Cristo. Em março 2015, com o grupo a crescer, deixamos de nos reunir em cafés e casas e passamos a arrendar uma pequena loja no centro da Senhora da Hora para os nossos encontros, atividades e cultos semanais.
Em 2016 a família australiana regressou para a Austrália e, durante os anos seguintes, a CPV recebeu apoio de vários estagiários.
Deus continuou a trazer crescimento numérico ao grupo e, em março 2020, foi necessário mudar para a localização atual na Rua São Gens, 2771.