It is natural to believe that the free symmetric product orbifold CFT is dualto the tensionless limit of string theory on AdS3 x S3 x T4. At this point inmoduli space, string theory is expected to contain a Vasiliev higher spintheory as a subsector. We confirm this picture explicitly by showing that thelarge level limit of the N=4 cosets of arXiv:1305.4181, that are dual to ahigher spin theory on AdS3, indeed describe a closed subsector of the symmetricproduct orbifold. Furthermore, we reorganise the full partition function of thesymmetric product orbifold in terms of representations of the higher spinalgebra (or rather its $W_{\infty}$ extension). In particular, the unbrokenstringy symmetries of the tensionless limit are captured by a large chiralalgebra which we can describe explicitly in terms of an infinite sum of$W_{\infty}$ representations, thereby exhibiting a vast extension of theconventional higher spin symmetry.