AGREEMENT OF LIMITED PARTNERSHIP OF HSS VIRGINIA, L.P

Exhibit 3.164

AGREEMENT OF LIMITED PARTNERSHIP

OF

HSS VIRGINIA, L.P.

The undersigned parties being all of the partners (the “Partners”) of HSS VIRGINIA, L.P. (the “Limited Partnership”), a Virginia limited partnership, hereby agree that the ownership interests in the Limited Partnership and the capital contribution of the Partners are as follows:

The capital contribution of HSS Systems VA, LLC consisted of the assets (net of liabilities) shown on Exhibit A hereto, the value of which the Partners hereby agree to. The capital contribution of HSS Holdco, LLC was made in cash. None of the Partners shall be required to make any additional contribution of capital to the Limited Partnership, although the Partners may from time to time agree to make additional contributions to the Limited Partnership.

The Limited Partnership may engage in any lawful business permitted by the Virginia Revised Uniform Limited Partnership Act (the “Act”), including without limitation, acquiring, owning, operating selling, leasing, and otherwise dealing with real property and healthcare businesses.

The address of the principal office of the Limited Partnership is One Park Plaza, Nashville, Tennessee 37203, and the name of the registered agent and the address of the registered office for service of process on the Limited Partnership in the Commonwealth of Virginia is Beverley L. Crump, Esq., 11 South 12th Street, Richmond, Virginia, 23219.

The Limited Partnership shall be terminated and dissolved upon the earlier of (i) the mutual agreement of the Partners or (ii) December 31, 2051.

EXECUTED effective as of the 2nd day of January, 2001.

2

EXHIBIT A

HSS Virginia, L.P.

Assets Contributed