Orsaken uppges vara att de vill växa.
Butiken blir ny hyresgäst i Köpkvarteret 43:an på Kyrkogatan.
Flytten sker under våren och i den gamla lokalen kommer en ny butik att slå upp portarna.
– Jag kan inte säga något om den i dag, utan får återkomma närmare, säger Pasi Roponen, Lekia i ett pressmeddelande.