L'associació va ser fundada el 15 de juliol del 2010. Durant un temps Vedama treballava única i exclusivament amb cases d'acollida.

Després d'aconseguir clausurar l'antiga canera municipal, Vedama va poder fer ús d'aquestes instal·lacions previament acondicionades.

Imatges de la canera municipal d'Oliva ja clausurada abans de ser ocupada per Vedama:

Hannah va ser la primera gossa en entrar al refugi. Després d'ella han passat per les nostres mans centenars i centenars d'animals als quals em ajudat a trobar una nova família que els estime de veritat.

Després d'un any en funcionament, el refugi començà a vore's més acollidor gràcies a l'esforç dels voluntaris i les voluntàries i l'ajuda de la gent.

La nostra presència a internet també va canviar. La web de Vedama entrà en funcionament per a donar més visibilitat a tos els nostres peludets. Fins aquell moment, la forma que teniem per a arribar a tots vosaltres era a través d'un blog i cartells que repartiem per tota Oliva.

Al 2013, 3 anys després, ampliarem la protectora, creant un lloc ample, el que nosaltres anomenem 'recreo', on pogueren eixir a correr i jugar tots els nostres gossos.

Vedama celebrava la Primera Trobada Canina Solidària a Oliva en 2013. Aquest va ser, és i serà un dels esdeveniments més importants per a nosaltres. L'emplaçament princiapl de la trobada era el Parc de l'Estació, ubicació que, als pocs anys, canviarem degut a la gran acollida que totes i tots els ciutadans d'Oliva i voltants li donareu.

Durant el 2017, Jaume Morera i Esther Cárdenas plenaren de color la protectora pintant-nos diversos murals exteriors.

Lucas és el gos que més temps ha estat vivint al refugi. Lucas tenia un caràcter que complicava molt la seua adopció. Va entrar a la protectora en 2014 i no va ser fins el 19 de juliol de 2020, 6 anys després, quan un dels nostres voluntaris va decidir obrir-li les portes de la seua casa.