Nyborg jest miastem, które w przeszłości było siedzibą królów oraz pełniło funkcję stolicy Danii. Znajduje się tu średniowieczny zamek, a także zachowane w bardzo dobrym stanie pozostałości potężnej twierdzy.
Miasto powstało na przełomie XII i XIII w. przy zamku. Jest on wspominany już w XI w., a stoi na miejscu dawnej osady Wikingów, która funkcjonowała minimum 300 lat wcześniej. Nybork uważany jest za pierwszą stolicę Danii, pełnił też tę rolę przez kilkadziesiąt lat w XVII w. W XIII i XIV w. obradował tu duński parlament, a w 1282 r. na tutejszym zamku spisano duńską konstytucję.
Najważniejszą pamiątką dawnego znaczenia Nyborga oraz jego największą atrakcją jest Zamek Nyborg. Jest do dawna rezydencja królewska, znajdująca się w obrębie wzniesionej w późniejszych wiekach twierdzy. Do jego zabudowy należy m.in. średniowieczny, szachulcowy dom Borgmestergården. W zamku ma swoją siedzibę muzeum.
Fortecę otaczają późniejsze umocnienia twierdzy Nyborg, do których prowadzi Brama lądowa. Na zachowanych wałach stoi Wieża ciśnień Nyborg. Zachowały się także w doskonałym stanie XVII wieczne bastiony.
Na przedmieściach Nyborga znajduje się renesansowy Zamek Holckenhavn otoczony rozległym parkiem. Jest on obecnie wykorzystywany do rozmaitych uroczystości i wynajmowany na imprezy. Zwiedzający mogą zwiedzać rozległe tereny zielone, które go otaczają. Wśród innych zabytków miasta są też gotycki kościół Najświętszej Marii Panny oraz Wiatrak Dyrehave.
Nyborg położony jest nad Cieśniną Wielki Bełt, obok mostu Storebæltsbroen łączącego Fionię z Zelandią. W jego okolicy znajdują się piaszczyste plaże, jak Plaża Fyns Badestrand, które latem zapełniają się wypoczywającymi. Jest tu też przystań Dyvig, gdzie cumują łodzie turystyczne i jachty.
