De to unge arkitekter Flemming Lassen og Erik Møller vandt sammen arkitektkonkurrencen i 1935 om at bygge Nyborg Bibliotek, begge arkitekter var meget inspireret af den internationale funktionalisme.
Til udarbejdelsen af interiøret valgte man den nyuddannede møbelarkitekt Hans J. Wegner, som siden blev verdensberømt især for sine stole.
Detaljer som lamper og ure er skabt i samarbejde med Arne Jacobsen – Danmarks måske allermest kendte arkitekt.
Nyborg har ingen netcafé, men til gengæld har man på Nyborg Bibliotek mulighed for at benytte PC'er.
Der er gratis hotspot på plænen ved biblioteket.