In this paper authors for the first time introduce the concept of Neutrosophic Quadruple (NQ) vector spaces and Neutrosophic Quadruple linear algebras and study their properties. Most of the properties of vector spaces are true in case of Neutrosophic Quadruple vector spaces. Two vital observations are, all quadruple vector spaces are of dimension four, be it defined over the field of reals R or the field of complex numbers C or the finite field of characteristic p, Z p ; p a prime. Secondly all of them are distinct and none of them satisfy the classical property of finite dimensional vector spaces. So this problem is proposed as a conjecture in the final section.