More than 30 years ago, state Sen. Sheila McNeill, R-Brunswick, recognized the need for a museum to pay tribute to the Navy.