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. Originale bygningsdele som vinduer, døre og porte blev fjernet under en senere ombygning til lager. 

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 sandsynligvis tagpap, men er i dag 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. 

Området 

Bygningen ligger i den sydlige ende af Nykøbing F. Havn, tæt på store infrastrukturanlæg og Sukkerfabrikken. Havneløbet til Nykøbing Falster 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 planlæ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.