NMA Federal Credit Union was officially organized and chartered on April 16, 1960 as Navy Public Works Center Federal Credit Union. The credit union had no official office space until 1968 when it opened an office in building A-67 on the Norfolk Naval Base. In 1971, the credit union moved to larger quarters in building A-68. In 1975, the credit union again moved – to building A-81. A second branch was opened in building Z-140 in 1983. The credit union experienced steady growth in membership and assets over the years. In the spring of 1987, the decision was made to open a branch off base. Thus, the Haygood Road office became the new Virginia Beach Branch, making the credit union more accessible to members living in Hampton Roads.