On March 27, 2008, Gateway Financial Holdings, Inc. (the "Corporation"), the holding company for Gateway Bank & Trust Co. (the "Bank"), announced that it had leased space for its permanent headquarters, to be located in the newest tower in Phase IV of The Town Center of Virginia Beach. Groundbreaking for the tower is expected to occur during the fourth quarter of 2008 and the building is expected to be ready for occupancy during the fourth quarter of 2010. The lease provides that the Corporation will receive naming rights for the building, which will be called the Gateway Bank Tower. The Bank expects to lease space for a financial center on the ground floor of the tower.

          The Bank is a regional community bank with a total of thirty-five full-service financial centers -- twenty in Virginia: Virginia Beach (7), Richmond (6), Chesapeake (3), Emporia (2), Suffolk and Norfolk; and fifteen in North Carolina: Chapel Hill, Elizabeth City (3), Edenton, Kitty Hawk (2), Raleigh (3), Moyock, Nags Head, Plymouth, Roper, and Wilmington. The Bank provides insurance through its Gateway Insurance Services, Inc. subsidiary, brokerage services through its Gateway Investment Services, Inc. subsidiary, and mortgage banking services through its Gateway Bank Mortgage, Inc. subsidiary. Visit the Bank's web site at www.gatewaybankandtrust.com.

          The Common Stock of the Corporation is traded on the Nasdaq Global Select Market under the symbol GBTS.

Item 9.01(d): Exhibits

Exhibit 99.1:     Press release

SIGNATURE

    Pursuant to the requirements of the Securities Exchange Act of 1934, as amended, the Registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.