Concert Venues in Goldsboro, NC Paramount Theatre - Goldsboro Where: 139 South Center Street, Goldsboro, North Carolina - 27530 Events: 3