Virtua Medical Group, one of southern New Jersey’s largest health care providers, will pay more than $400,000 in fines and penalties in order to settle claims that it failed to properly protect the privacy of patients whose medical records were made available online, the New Jersey Attorney General’s Office announced Wednesday.

In addition to paying the state $417,816, Virtua will move internally to enhance its data security practices, the statement said.