Planen är att bygget av hallen, som får namnet Gymnastikarena Åland, ska komma igång under hösten.
Hallen ska uppföras bredvid Fejas lokaler i Möckelö, och föreningen hoppas kunna flytta in till hösten 2022.
Projektet finansieras till största del av investeringsstöd från landskapsregeringen, men föreningen söker fortfarade sponsorer.
På onsdagen denna vecka ordnar Gymnastics Åland en presskonferens för att vidare informera om planen.