Exhibit 5.1

Nelson

Mullins

Nelson Mullins Riley & Scarborough LLP

Attorneys and Counselors at Law

104 South Main Street / Ninth Floor / Greenville, SC  29601

Tel: 864.250.2300  Fax: 864.232.2925

www.nelsonmullins.com

July 23, 2012

First Community Corporation

5455 Sunset Boulevard

Lexington, SC 29072

Re:  First Community Corporation Registration Statement on Form S-1

Ladies and Gentlemen:

You have requested our opinion, as special counsel to First Community Corporation, a South Carolina corporation (the “Company”), with respect to filing of a Registration Statement on Form S-1 under the Securities Act of 1933, as amended (the “Securities Act”), of up to an aggregate of $625,000 of common stock of the Company, par value $1.00 per share (the “Shares”), covered by the above-referenced Registration Statement and any amendments thereto (the “Registration Statement”). The Registration Statement is being filed by the Company with the Securities and Exchange Commission (the “Commission”) under the Securities Act on or about the date hereof. This opinion is being provided at your request for filing as an exhibit to the Registration Statement.

In that connection, we have examined originals, or copies certified or otherwise identified to our satisfaction, of such documents, corporate records and other instruments as we have deemed necessary for the purposes of this opinion, including (i) the Company’s Amended and Restated Articles of Incorporation, (ii) the Company’s Bylaws; and (iii) certain resolutions, minutes, and records of the corporate proceedings of the Company with respect to the issuance and sale of the Shares.

For purposes of this opinion, we have assumed the authenticity of all documents submitted to us as originals, the conformity to the originals of all documents submitted to us as copies and the authenticity of the originals of all documents submitted to us as copies.  We have also assumed the legal capacity of all natural persons, the genuineness of the signatures of persons signing all documents in connection with which this opinion is rendered, the authority of such persons signing on behalf of the parties thereto other than the Company, and the due authorization, execution and delivery of all documents by the parties thereto other than the Company.  We have not independently established or verified any facts relevant to the opinions expressed herein, but have relied upon statements and representations of officers and other representatives of the Company and others.

With offices in the District of Columbia, Florida, Georgia, Massachusetts, North Carolina, South Carolina, Tennessee and West Virginia

Based upon and subject to the foregoing qualifications, assumptions and limitations and the further limitations set forth below, we are of the opinion that the Shares will be duly authorized, and when registered by the Company’s transfer agent/registrar and delivered to the Company’s underwriters against payment of the agreed consideration therefor in accordance with the Underwriting Agreement, the Shares will be validly issued, fully paid and nonassessable.

Our opinion expressed above is subject to the qualification that we express no opinion as to the applicability of, compliance with, or effect of any laws other than the South Carolina Business Corporation Act (including the statutory provisions, all applicable provisions of the South Carolina Constitution and reported judicial decisions interpreting those laws).

We hereby consent to the filing of this opinion with the Commission as Exhibit 5.1 to the Registration Statement.  We also consent to the reference to our firm under the heading “Legal Matters” in the Registration Statement.  In giving this consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Commission.  This opinion is furnished to you in connection with the filing of the Registration Statement and is not to be used, circulated, quoted or otherwise relied upon for any other purposes.

We do not find it necessary for the purposes of this opinion, and accordingly we do not purport to cover herein, the application of the securities or “Blue Sky” laws of the various states to the issuance and sale of the Shares.

This opinion is limited to the specific issues addressed herein, and no opinion may be inferred or implied beyond that expressly stated herein.  We assume no obligation to revise or supplement this opinion should the South Carolina Business Corporation Act be changed by legislative action, judicial decision or otherwise.

2