The re-built Paramount Theatre will have its grand opening in downtown Goldsboro on Saturday, Feb. 16, 2008.