Stor hjørneejendom i tre etager. Mod Adelgade har bygningen en ret enkel facade, præget af buestik over vinduerne og en trempeletage med små vinduer. Mod hjørnet og Vestervoldgade er ejendommen mere pyntelig, med hjørnefag med altaner og hjørnekvist med nybarok fronton samt mod Vestervoldgade en to etagers karnap i overetagerne. Alt står pudset og malet i lyst gråt og hvidt.

Det markante bygningskompleks rummer i sin kerne mod Adelgade muligvis rester af den tidligere bygning i to etager fra tiden omkring 1800, mens hjørnet og Vestervoldgade-længen er opført år 1900. De to faser afspejles i bygningskompleksets forskellige etageniveauer. Det tidligere ”Hotel Nyborg” er egentlig en ret uharmonisk og sammenbygget ejendom, men er gennem den lyse og ensartede facadebehandling blevet en harmonisk helhed, der føjer sig fint ind i det klassicistiske Nyborg.