Fornminnesföreningens styrelse förklarar för stadsfullmäktige i en skrivelse daterad 20 april 1885 att verksamheten riskerar att avstanna utan en ordentlig museilokal. Sedan går det undan: Landstinget ger ett särskilt anslag för själva byggnaden. Staden bidrar med tomtplatsen och stenen till grunden i Tivoliparken. Museet ritas och uppförs av byggmästare Svante Svensson från Karlshamn.