Kongegade 4 er en moderat modernistiske bygning fra 1971, der indtil 2015 husede Arbejdernes Landsbank. I 2016 flyttede Nyborg Lokalhistoriske Arkiv ind i hele bygningen.

Kongegade 4 var en gammel bindingsværksgård, der undgik branden 1797, i den første brandtaksation 1761 beskrevet som en trelænget gård af bindingsværk i to etager.

Omkring 1864 blev forhusets facade ændret til grundmur, og i 1900 blev gården overtaget af boghandlerne Chr. Schønemann og Peter Petersen, der samme år i gården opførte en treetagers fabriksbygning, som blev rammen om at af landets førende bogtrykkerier, efter 1906 under navnet C. Schønemann.

I 1965 blev forhuset nedrevet for at give plads for en udvidelse af tekstilfabrikken Saxongården, der efterfølgende krakkede, og i stedet for opførtes 1971 den nuværende bygning.