Markedshallen blev tegnet af arkitekt Paul Andersen og opført i 1916. Den har et bebygget areal på 1.781 kvadratmeter. Bygningen er kategoriseret som bevaringsværdig med en SAVE-værdi på 3. 

Bygningen er en grundmuret gavlkonstruktion med murede gesimser og en sokkel støbt i beton. Taget er et sadeltag, og de oprindelige tegninger viser, at bygningen oprindeligt havde et langsgående rytterlys i tagets kiplinje samt tagvinduer langs hele bygningens længde. Tagbelægningen var oprindeligt tagpap, men er i dag suppleret med et eternittag.

Bygningen fremstår forholdsvis original i de overordnede rammer uden væsentlige om- eller tilbygninger, der har ændret dens grundform. 

De originale døre og vinduer er tilmurede, men de murede stik og dimensioner er bevaret. Vinduer, døre og de originale porte blev fjernet under en senere ombygning til lager. 

Området
Bygningen ligger i den sydlige ende af Nykøbing F. Havn, tæt på Kong Frederik IX's bro - der forbinder Falster og Lolland - samt Sukkerfabrikken.

Havneløbet til Nykøbing Falster - tæt på Markedshallen - er placeret på det smalleste sted i Guldborg Sund og fungerer i dag som erhvervshavn, men er under afvikling. 

Markedshallen har mod vest en ubenyttet plads ned mod vandet, hvor der anlægges et nyt byrum og opholdssted. Området vil supplere og understøtte de forskellige aktivitetsmuligheder i området. Der planlægges også etablering af et svømmeområde og udbygning af de maritime aktiviteter, herunder en stor wakeboard-bane og en kajakpolo-bane.