Nakskov svømmehal er opført på et tidligere parkeringsareal ved Nakskov Idrætscenter. Den er opført i røde teglsten, så der materialemæssigt er en direkte sammenhæng til Idrætscentret.
