Lokalen, som är belägen alldeles intill Bergvikens sporthall, har stått tom sedan kommunen stängde fritidsgården i januari 2018.
Kommunstyrelsens arbetsutskott gav på måndagen stadsbyggnadsnämnden i uppdrag att sälja den, och vid behov upprätta en ny detaljplan eller avstycka fastigheten.
En möjlig köpare finns redan. En närliggande bostadsrättsförening vill göra om lokalen till övernattningslägenheter och gästboende.
Försäljningen beräknas ge stadsbyggnadsförvaltningen en minskad kostnad på cirka 100 000.
Centerpartiet reserverade sig mot beslutet eftersom man tycker att underlaget är bristfälligt.
Någon försäljning av sporthallen är inte aktuell. Den avser kommunen att behålla i sitt fastighetsbestånd.