新羅大学校は、当時釜山地域で成功を収めた経済人、朴英沢が私財を投じて財団法人朴英学院を設立したことから始まる。朴は日本統治時代から朝鮮戦争を経る中で国運を繋ぐためには人材養成が至急であると判断し、特に女性教育のため弘益人間と博愛育英を掲げた教育事業を始めた。設立の認可が下りた1週間後、朴英沢は財団の理事長に就任する。
朴英学院が設立した翌年の1956年、釜山地域で最初の女子高等教育機関である釜山女子大塾が開校される。また、1964年には朴英学院は財団法人から学校法人に変更される。
朴英学院は新羅大学校の前身である釜山女子初級大学の設立認可を受ける。初級大学は現在の専門大学と同じ2年制の短期大学であり、当時、釜山地域で初級大学としても唯一の女性高等教育機関であった。釜山女子初級大学は家庭科、保育科国文科、英文科、観光科の5つの学科を置き、初代学長は金洪斗であった。また、開校の翌年には放送新聞科と商科の増設が認可され、総7学科となった。1969年に4年制大学の釜山女子大学に昇格した。また、1968年に釜山市東萊区に富一女子中学校を開講した。富一女子中学校は後に新羅中学校と名称を変え釜山女子大学に師範系列学科が新設された以後は釜山女子大学の附設中学校の機能を一部遂行することになった。
1969年、大学の本館が完工した。以後、大学が1994年、白陽キャンパスに移転するまで25年余り使用され、移転後、旧本館は一時蓮堤区庁として使用された。1988年、釜山市沙上区掛法洞に新キャンパス建設を着工した。1992年、釜山女子大学は釜山女子大学校に名称を変更した。更に、1998年、男女共学として名称を再び変更、現在の新羅大学校となった。
