I den sydlige udkant af Nordborg Sogn finder man bl.a. Elstrup Mølle. Med en udsigt ud over gule kornmarker og et frodigt landskab, står møllen som Danmarks eneste bevarede gallerihollænder i træ.
Omgivet af vand fra Nordborg sø finder man byens gamle slotsbygning. Nordborg Slot kan dateres helt tilbage til 1150 under navnet Alsborg. Slottet blev efter sigende grundlagt af den danske konge Svend Grathe.