I 2007 etablerte Henriksen barneteatret Soria under Moria i samarbeid med Cecilie Lundsholt. Soria under Moria opererte i perioden 2007–2009 og kulminerte samarbeidet ved å spille sine forestillinger ( ved Nationaltheatrets sidescene på Torshovteatret. Soria under Marie produserte ti ulike barneforestillinger og debuterte en rekke scenekunstnere som jobber i norsk teater i dag. Scenekunst.no-redaktør Julie Rongved Amundsen medvirket som dramaturg i perioden 2007–2008.