<!-- Generated by iC(tm) - CompSci Interactive Converter - http://www.compsciresources.com -->
<!-- Created: Fri May 10 13:30:04 UTC 2013 -->
<xs:schema xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:num="http://www.xbrl.org/dtr/type/numeric" targetNamespace="http://parksterlingbank.com/20130331" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:us-types="http://fasb.org/us-types/2012-01-31" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:link="http://www.xbrl.org/2003/linkbase" elementFormDefault="qualified" xmlns:pstb="http://parksterlingbank.com/20130331" xmlns:xbrldt="http://xbrl.org/2005/xbrldt">
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xlink:type="simple" xlink:href="pstb-20130331_lab.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef"/>
      <link:linkbaseRef xlink:type="simple" xlink:href="pstb-20130331_pre.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef"/>
      <link:linkbaseRef xlink:type="simple" xlink:href="pstb-20130331_def.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef"/>
      <link:linkbaseRef xlink:type="simple" xlink:href="pstb-20130331_cal.xml" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef"/>
      <link:roleType roleURI="http://parksterlingbank.com/role/ConsolidatedBalanceSheet" id="pstb_ConsolidatedBalanceSheet">
        <link:definition>001 - Statement - Consolidated Balance Sheets (Current Period Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ConsolidatedBalanceSheet_Parentheticals" id="pstb_ConsolidatedBalanceSheet_Parentheticals">
        <link:definition>002 - Statement - Consolidated Balance Sheets (Current Period Unaudited) (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ConsolidatedIncomeStatement" id="pstb_ConsolidatedIncomeStatement">
        <link:definition>003 - Statement - Consolidated Statements Of Income (Loss) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ConsolidatedComprehensiveIncome" id="pstb_ConsolidatedComprehensiveIncome">
        <link:definition>004 - Statement - Consolidated Statemenets of Comprehensive Income (Loss) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ShareholdersEquityType2or3" id="pstb_ShareholdersEquityType2or3">
        <link:definition>005 - Statement - Consolidated Statements of Changes in Shareholders' Equity (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ConsolidatedCashFlow" id="pstb_ConsolidatedCashFlow">
        <link:definition>006 - Statement - Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note" id="pstb_Note">
        <link:definition>007 - Disclosure - Note 1 - Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note0" id="pstb_Note0">
        <link:definition>008 - Disclosure - Note 2 - Recent Accounting Pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note00" id="pstb_Note00">
        <link:definition>009 - Disclosure - Note 3 - Business Combinations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note000" id="pstb_Note000">
        <link:definition>010 - Disclosure - Note 4 - Investment Securities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note0000" id="pstb_Note0000">
        <link:definition>011 - Disclosure - Note 5 - Loans and Allowance for Loan Losses</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note00000" id="pstb_Note00000">
        <link:definition>012 - Disclosure - Note 6 - FDIC For Loss Share Agreements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note000000" id="pstb_Note000000">
        <link:definition>013 - Disclosure - Note 7 - Other Real Estate Owned</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note0000000" id="pstb_Note0000000">
        <link:definition>014 - Disclosure - Note 8 - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note00000000" id="pstb_Note00000000">
        <link:definition>015 - Disclosure - Note 9 - Per Share Results</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note000000000" id="pstb_Note000000000">
        <link:definition>016 - Disclosure - Note 10 - Preferred Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note0000000000" id="pstb_Note0000000000">
        <link:definition>017 - Disclosure - Note 11 - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note00000000000" id="pstb_Note00000000000">
        <link:definition>018 - Disclosure - Note 12 - Derivative Financial Instruments and Hedging Activities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note000000000000" id="pstb_Note000000000000">
        <link:definition>019 - Disclosure - Note 13 - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Note0000000000000" id="pstb_Note0000000000000">
        <link:definition>020 - Disclosure - Note 14 - Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteTables" id="pstb_NoteTables">
        <link:definition>021 - Disclosure - Note 3 - Business Combinations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteTables0" id="pstb_NoteTables0">
        <link:definition>022 - Disclosure - Note 4 - Investment Securities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteTables00" id="pstb_NoteTables00">
        <link:definition>023 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteTables000" id="pstb_NoteTables000">
        <link:definition>024 - Disclosure - Note 6 - FDIC For Loss Share Agreements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteTables0000" id="pstb_NoteTables0000">
        <link:definition>025 - Disclosure - Note 7 - Other Real Estate Owned (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteTables00000" id="pstb_NoteTables00000">
        <link:definition>026 - Disclosure - Note 9 - Per Share Results (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteTables000000" id="pstb_NoteTables000000">
        <link:definition>027 - Disclosure - Note 12 - Derivative Financial Instruments and Hedging Activities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteTables0000000" id="pstb_NoteTables0000000">
        <link:definition>028 - Disclosure - Note 13 - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteTables00000000" id="pstb_NoteTables00000000">
        <link:definition>029 - Disclosure - Note 14 - Shareholders' Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail" id="pstb_NoteDetail">
        <link:definition>030 - Disclosure - Note 3 - Business Combinations (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ConsiderationPaidbytheCompanyintheMergerTable" id="pstb_ConsiderationPaidbytheCompanyintheMergerTable">
        <link:definition>031 - Disclosure - Note 3 - Business Combinations (Detail) - Consideration Paid by the Company in the Merger</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ConsiderationPaidbytheCompanyintheMergerTable_Parentheticals" id="pstb_ConsiderationPaidbytheCompanyintheMergerTable_Parentheticals">
        <link:definition>032 - Disclosure - Note 3 - Business Combinations (Detail) - Consideration Paid by the Company in the Merger (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail0" id="pstb_NoteDetail0">
        <link:definition>033 - Disclosure - Note 4 - Investment Securities (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/AmortizedCostandFairValueofInvestmentPortfolioTable" id="pstb_AmortizedCostandFairValueofInvestmentPortfolioTable">
        <link:definition>034 - Disclosure - Note 4 - Investment Securities (Detail) - Amortized Cost and Fair Value of Investment Portfolio</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/MaturitiesofInvestmentPortfolioTable" id="pstb_MaturitiesofInvestmentPortfolioTable">
        <link:definition>035 - Disclosure - Note 4 - Investment Securities (Detail) - Maturities of Investment Portfolio</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/InvestmentPortfolioGrossUnrealizedLossesandFairValueTable" id="pstb_InvestmentPortfolioGrossUnrealizedLossesandFairValueTable">
        <link:definition>036 - Disclosure - Note 4 - Investment Securities (Detail) - Investment Portfolio Gross Unrealized Losses and Fair Value</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail00" id="pstb_NoteDetail00">
        <link:definition>037 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/LoanPortfolioTable" id="pstb_LoanPortfolioTable">
        <link:definition>038 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Loan Portfolio</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ActivityintheAllowanceforLoanLossesTable" id="pstb_ActivityintheAllowanceforLoanLossesTable">
        <link:definition>039 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Activity in the Allowance for Loan Losses</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ActivityintheAllowanceforLoanLossesContinuedTable" id="pstb_ActivityintheAllowanceforLoanLossesContinuedTable">
        <link:definition>040 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Activity in the Allowance for Loan Losses Continued</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/CommercialLoansbyCreditQualityIndicatorsTable" id="pstb_CommercialLoansbyCreditQualityIndicatorsTable">
        <link:definition>041 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Commercial Loans by Credit Quality Indicators</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ConsumerLoansByCreditQualityIndicatorsTable" id="pstb_ConsumerLoansByCreditQualityIndicatorsTable">
        <link:definition>042 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Consumer Loans By Credit Quality Indicators</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/AgingAnalysisofAccruingandNonAccruingLoansTable" id="pstb_AgingAnalysisofAccruingandNonAccruingLoansTable">
        <link:definition>043 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Aging Analysis of Accruing and Non-Accruing Loans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ImpairedLoansTable" id="pstb_ImpairedLoansTable">
        <link:definition>044 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Impaired Loans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NonaccrualandPastDueLoansTable" id="pstb_NonaccrualandPastDueLoansTable">
        <link:definition>045 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Nonaccrual and Past Due Loans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/FairValueofPCILoanPortfolioAcquiredfromCitizensSouthTable" id="pstb_FairValueofPCILoanPortfolioAcquiredfromCitizensSouthTable">
        <link:definition>046 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Fair Value of PCI Loan Portfolio Acquired from Citizens South</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ChangesintheAccretableYieldforPCILoansTable" id="pstb_ChangesintheAccretableYieldforPCILoansTable">
        <link:definition>047 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Changes in the Accretable Yield for PCI Loans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/AdditionalInformationRegardingTroubledDebtRestructuringsTable" id="pstb_AdditionalInformationRegardingTroubledDebtRestructuringsTable">
        <link:definition>048 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Additional Information Regarding Troubled Debt Restructurings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/TroubledDebtRestructuringsOutcomesTable" id="pstb_TroubledDebtRestructuringsOutcomesTable">
        <link:definition>049 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Troubled Debt Restructurings Outcomes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/RelatedPartyLoansTable" id="pstb_RelatedPartyLoansTable">
        <link:definition>050 - Disclosure - Note 5 - Loans and Allowance for Loan Losses (Detail) - Related Party Loans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail000" id="pstb_NoteDetail000">
        <link:definition>051 - Disclosure - Note 6 - FDIC For Loss Share Agreements (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ReceivablefromtheFDICTable" id="pstb_ReceivablefromtheFDICTable">
        <link:definition>052 - Disclosure - Note 6 - FDIC For Loss Share Agreements (Detail) - Receivable from the FDIC</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail0000" id="pstb_NoteDetail0000">
        <link:definition>053 - Disclosure - Note 7 - Other Real Estate Owned (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/OtherRealEstateOwnedTable" id="pstb_OtherRealEstateOwnedTable">
        <link:definition>054 - Disclosure - Note 7 - Other Real Estate Owned (Detail) - Other Real Estate Owned</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/OtherRealEstateOwnedbyPortfolioSegmentTable" id="pstb_OtherRealEstateOwnedbyPortfolioSegmentTable">
        <link:definition>055 - Disclosure - Note 7 - Other Real Estate Owned (Detail) - Other Real Estate Owned by Portfolio Segment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
<!-- [WMV4][XcpuxYn59dz7vgYynUDuwG7r97K2jUTysl7vcz0lJt8UCLPdYZl35nXbOCDIyGTq1gO37UPGXKkmRQbfZlWcFhng5GfIIeUKQdBwUVLn/rtI+nhhinbxOtsm8uKHCP8ixtszUuibLMlCw3UhzW5Liz/aZI6nRm37yO4kvyZJFeNt/DWzNlUuvz1dhGM+ofVTWxyYX+RyvLX07IEMD9SmCbLYL7ecn5MyaGHs/NzK60I=] CSR-->
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail00000" id="pstb_NoteDetail00000">
        <link:definition>056 - Disclosure - Note 8 - Income Taxes (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail000000" id="pstb_NoteDetail000000">
        <link:definition>057 - Disclosure - Note 9 - Per Share Results (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/SharesUsedinComputationofEarningsperCommonShareTable" id="pstb_SharesUsedinComputationofEarningsperCommonShareTable">
        <link:definition>058 - Disclosure - Note 9 - Per Share Results (Detail) - Shares Used in Computation of Earnings per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail0000000" id="pstb_NoteDetail0000000">
        <link:definition>059 - Disclosure - Note 10 - Preferred Stock (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail00000000" id="pstb_NoteDetail00000000">
        <link:definition>060 - Disclosure - Note 11 - Commitments and Contingencies (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail000000000" id="pstb_NoteDetail000000000">
        <link:definition>061 - Disclosure - Note 12 - Derivative Financial Instruments and Hedging Activities (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/IndividualLoanSwapInformationTable" id="pstb_IndividualLoanSwapInformationTable">
        <link:definition>062 - Disclosure - Note 12 - Derivative Financial Instruments and Hedging Activities (Detail) - Individual Loan Swap Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail0000000000" id="pstb_NoteDetail0000000000">
        <link:definition>063 - Disclosure - Note 13 - Fair Value Measurements (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/FinancialInstrumentsCarryingAmountsandEstimatedFairValuesTable" id="pstb_FinancialInstrumentsCarryingAmountsandEstimatedFairValuesTable">
        <link:definition>064 - Disclosure - Note 13 - Fair Value Measurements (Detail) - Financial Instruments Carrying Amounts and Estimated Fair Values</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/FairValueonaRecurringBasisTable" id="pstb_FairValueonaRecurringBasisTable">
        <link:definition>065 - Disclosure - Note 13 - Fair Value Measurements (Detail) - Fair Value on a Recurring Basis</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/Level3AssetsReconciliationTable" id="pstb_Level3AssetsReconciliationTable">
        <link:definition>066 - Disclosure - Note 13 - Fair Value Measurements (Detail) - Level 3 Assets Reconciliation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/FairValueonaNonrecurringBasisTable" id="pstb_FairValueonaNonrecurringBasisTable">
        <link:definition>067 - Disclosure - Note 13 - Fair Value Measurements (Detail) - Fair Value on a Nonrecurring Basis</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ValuationMethodologyandUnobservableInputsforLevel3AssetsTable" id="pstb_ValuationMethodologyandUnobservableInputsforLevel3AssetsTable">
        <link:definition>068 - Disclosure - Note 13 - Fair Value Measurements (Detail) - Valuation Methodology and Unobservable Inputs for Level 3 Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/NoteDetail00000000000" id="pstb_NoteDetail00000000000">
        <link:definition>069 - Disclosure - Note 14 - Shareholders' Equity (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/ActivityintheCompanysShareBasedPlansTable" id="pstb_ActivityintheCompanysShareBasedPlansTable">
        <link:definition>070 - Disclosure - Note 14 - Shareholders' Equity (Detail) - Activity in the Company&#8217;s Share-Based Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://parksterlingbank.com/role/DocumentAndEntityInformation" id="DocumentAndEntityInformation">
        <link:definition>000 - Disclosure - Document And Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-types/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-types-2012-01-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:element name="ConsolidatedBalanceSheetsCurrentPeriodUnauditedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConsolidatedBalanceSheetsCurrentPeriodUnauditedAbstract"/>
  <xs:element name="NonmarketableEquitySecurities" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_NonmarketableEquitySecurities"/>
  <xs:element name="LoansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_LoansAbstract"/>
  <xs:element name="LiabilitiesAndShareholdersEquityAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_LiabilitiesAndShareholdersEquityAbstract"/>
  <xs:element name="AccruedExpensesAndOtherLiabilities" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" nillable="true" substitutionGroup="xbrli:item" id="pstb_AccruedExpensesAndOtherLiabilities"/>
  <xs:element name="ShareholdersEquityAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ShareholdersEquityAbstract"/>
  <xs:element name="ReclassifiedCommonStockValue" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" nillable="true" substitutionGroup="xbrli:item" id="pstb_ReclassifiedCommonStockValue"/>
  <xs:element name="ConsolidatedStatementsOfIncomeLossUnauditedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConsolidatedStatementsOfIncomeLossUnauditedAbstract"/>
  <xs:element name="InterestIncomeAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_InterestIncomeAbstract"/>
  <xs:element name="LegalAndProfessionalFees" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_LegalAndProfessionalFees"/>
  <xs:element name="DepositChargesAndFDICInsurance" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_DepositChargesAndFDICInsurance"/>
  <xs:element name="NetCostOfOperationOfOtherRealEstate" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_NetCostOfOperationOfOtherRealEstate"/>
  <xs:element name="LoanAndCollectionExpense" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_LoanAndCollectionExpense"/>
  <xs:element name="WeightedAverageCommonSharesOutstandingAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_WeightedAverageCommonSharesOutstandingAbstract"/>
  <xs:element name="ConsolidatedStatemenetsOfComprehensiveIncomeLossUnauditedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConsolidatedStatemenetsOfComprehensiveIncomeLossUnauditedAbstract"/>
  <xs:element name="ConsolidatedStatementsOfChangesInShareholdersEquityUnauditedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConsolidatedStatementsOfChangesInShareholdersEquityUnauditedAbstract"/>
  <xs:element name="ComprehensiveIncomeAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ComprehensiveIncomeAbstract"/>
  <xs:element name="ConsolidatedStatementsOfCashFlowsUnauditedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConsolidatedStatementsOfCashFlowsUnauditedAbstract"/>
  <xs:element name="CashFlowsFromOperatingActivitiesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CashFlowsFromOperatingActivitiesAbstract"/>
  <xs:element name="AdjustmentsToReconcileNetIncomeToNetCashProvidedByOperatingActivitiesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AdjustmentsToReconcileNetIncomeToNetCashProvidedByOperatingActivitiesAbstract"/>
  <xs:element name="ChangeInAssetsAndLiabilitiesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ChangeInAssetsAndLiabilitiesAbstract"/>
  <xs:element name="IncreaseDecreaseInAccruedExpensesAndOtherLiabilities" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_IncreaseDecreaseInAccruedExpensesAndOtherLiabilities"/>
  <xs:element name="CashFlowsFromInvestingActivitiesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CashFlowsFromInvestingActivitiesAbstract"/>
  <xs:element name="CashFlowsFromFinancingActivitiesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CashFlowsFromFinancingActivitiesAbstract"/>
  <xs:element name="SupplementalDisclosuresOfCashFlowInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SupplementalDisclosuresOfCashFlowInformationAbstract"/>
  <xs:element name="SupplementalDisclosureOfNoncashInvestingAndFinancingActivitiesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SupplementalDisclosureOfNoncashInvestingAndFinancingActivitiesAbstract"/>
  <xs:element name="LoansTransferredToOtherRealEstateOwned" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_LoansTransferredToOtherRealEstateOwned"/>
  <xs:element name="OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlockAbstract"/>
  <xs:element name="NewAccountingPronouncementsAndChangesInAccountingPrinciplesTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_NewAccountingPronouncementsAndChangesInAccountingPrinciplesTextBlockAbstract"/>
  <xs:element name="BusinessCombinationDisclosureTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_BusinessCombinationDisclosureTextBlockAbstract"/>
  <xs:element name="InvestmentsInDebtAndMarketableEquitySecuritiesAndCertainTradingAssetsDisclosureTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_InvestmentsInDebtAndMarketableEquitySecuritiesAndCertainTradingAssetsDisclosureTextBlockAbstract"/>
  <xs:element name="PolicyLoansReceivablePolicyPolicyTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_PolicyLoansReceivablePolicyPolicyTextBlockAbstract"/>
  <xs:element name="OtherAssetsDisclosureTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_OtherAssetsDisclosureTextBlockAbstract"/>
  <xs:element name="RealEstateOwnedTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_RealEstateOwnedTextBlockAbstract"/>
  <xs:element name="IncomeTaxDisclosureTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_IncomeTaxDisclosureTextBlockAbstract"/>
  <xs:element name="EarningsPerShareTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_EarningsPerShareTextBlockAbstract"/>
  <xs:element name="PreferredStockTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_PreferredStockTextBlockAbstract"/>
  <xs:element name="CommitmentsAndContingenciesDisclosureTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommitmentsAndContingenciesDisclosureTextBlockAbstract"/>
  <xs:element name="DerivativeInstrumentsAndHedgingActivitiesDisclosureTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_DerivativeInstrumentsAndHedgingActivitiesDisclosureTextBlockAbstract"/>
  <xs:element name="FairValueDisclosuresTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FairValueDisclosuresTextBlockAbstract"/>
  <xs:element name="StockholdersEquityNoteDisclosureTextBlockAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_StockholdersEquityNoteDisclosureTextBlockAbstract"/>
  <xs:element name="ImpairedFinancingReceivablesContinuedTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ImpairedFinancingReceivablesContinuedTableTextBlock"/>
  <xs:element name="PurchasedCreditImpairedLoansTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_PurchasedCreditImpairedLoansTableTextBlock"/>
  <xs:element name="SummaryOfChangesInAccretableYieldForPurchasedCreditImpairedLoansTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SummaryOfChangesInAccretableYieldForPurchasedCreditImpairedLoansTableTextBlock"/>
  <xs:element name="AdditionalInformationRegardingTroubledDebtRestructuringsTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AdditionalInformationRegardingTroubledDebtRestructuringsTableTextBlock"/>
  <xs:element name="TroubledDebtRestructuringOutcomesTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_TroubledDebtRestructuringOutcomesTableTextBlock"/>
  <xs:element name="CreationDateDomain" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CreationDateDomain"/>
  <xs:element name="OtherRealEstateOwnedByPortfolioSegmentTableTextBlock" type="nonnum:textBlockItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_OtherRealEstateOwnedByPortfolioSegmentTableTextBlock"/>
  <xs:element name="ConsiderationPaidByTheCompanyInTheMergerAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConsiderationPaidByTheCompanyInTheMergerAbstract"/>
  <xs:element name="BusinessAcquisitionPurchasePriceAllocationFDICIndemnificationAsset" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_BusinessAcquisitionPurchasePriceAllocationFDICIndemnificationAsset"/>
  <xs:element name="AmortizedCostAndFairValueOfInvestmentPortfolioAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AmortizedCostAndFairValueOfInvestmentPortfolioAbstract"/>
  <xs:element name="SecuritiesAvailableForSaleAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SecuritiesAvailableForSaleAbstract"/>
  <xs:element name="December312012Abstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_December312012Abstract"/>
  <xs:element name="SecuritiesAvailableForSaleAbstract0" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SecuritiesAvailableForSaleAbstract0"/>
  <xs:element name="MaturitiesOfInvestmentPortfolioAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_MaturitiesOfInvestmentPortfolioAbstract"/>
  <xs:element name="InvestmentPortfolioGrossUnrealizedLossesAndFairValueAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_InvestmentPortfolioGrossUnrealizedLossesAndFairValueAbstract"/>
  <xs:element name="SecuritiesAvailableForSaleAbstract00" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SecuritiesAvailableForSaleAbstract00"/>
  <xs:element name="December312012Abstract0" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_December312012Abstract0"/>
  <xs:element name="LoanPortfolioAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_LoanPortfolioAbstract"/>
  <xs:element name="LoansReceivableDomain" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_LoansReceivableDomain"/>
  <xs:element name="CommercialAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialAbstract"/>
  <xs:element name="ConsumerAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConsumerAbstract"/>
  <xs:element name="ActivityInTheAllowanceForLoanLossesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ActivityInTheAllowanceForLoanLossesAbstract"/>
  <xs:element name="AllowanceForLoanLossesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AllowanceForLoanLossesAbstract"/>
  <xs:element name="PciImpairmentAllowanceForLoanLossesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_PciImpairmentAllowanceForLoanLossesAbstract"/>
  <xs:element name="ForTheThreeMonthsEndedMarch312012Abstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ForTheThreeMonthsEndedMarch312012Abstract"/>
  <xs:element name="AllowanceForLoanLossesAbstract0" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AllowanceForLoanLossesAbstract0"/>
  <xs:element name="ActivityInTheAllowanceForLoanLossesContinuedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ActivityInTheAllowanceForLoanLossesContinuedAbstract"/>
  <xs:element name="AllowanceForLoanLossesAbstract00" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AllowanceForLoanLossesAbstract00"/>
  <xs:element name="AllowanceForLoanLossesPurchasedCreditImpaired" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" xbrli:balance="credit" nillable="true" substitutionGroup="xbrli:item" id="pstb_AllowanceForLoanLossesPurchasedCreditImpaired"/>
  <xs:element name="RecordedInvestmentInLoansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_RecordedInvestmentInLoansAbstract"/>
  <xs:element name="PurchasedCreditimpairedLoans" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_PurchasedCreditimpairedLoans"/>
  <xs:element name="AtDecember312012Abstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AtDecember312012Abstract"/>
  <xs:element name="AllowanceForLoanLossesAbstract000" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AllowanceForLoanLossesAbstract000"/>
  <xs:element name="RecordedInvestmentInLoansAbstract0" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_RecordedInvestmentInLoansAbstract0"/>
  <xs:element name="CommercialLoansByCreditQualityIndicatorsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialLoansByCreditQualityIndicatorsAbstract"/>
  <xs:element name="ConsumerLoansByCreditQualityIndicatorsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConsumerLoansByCreditQualityIndicatorsAbstract"/>
  <xs:element name="AgingAnalysisOfAccruingAndNonAccruingLoansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AgingAnalysisOfAccruingAndNonAccruingLoansAbstract"/>
  <xs:element name="CommercialAbstract0" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialAbstract0"/>
  <xs:element name="ConsumerAbstract0" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConsumerAbstract0"/>
  <xs:element name="CommercialAbstract00" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialAbstract00"/>
  <xs:element name="ConsumerAbstract00" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConsumerAbstract00"/>
  <xs:element name="ImpairedLoansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ImpairedLoansAbstract"/>
  <xs:element name="ImpairedLoansWithNoRelatedAllowanceRecordedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ImpairedLoansWithNoRelatedAllowanceRecordedAbstract"/>
  <xs:element name="CommercialAbstract000" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialAbstract000"/>
  <xs:element name="ImpairedLoansWithAnAllowanceRecordedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ImpairedLoansWithAnAllowanceRecordedAbstract"/>
  <xs:element name="CommercialAbstract0000" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialAbstract0000"/>
  <xs:element name="TotalImpairedLoansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_TotalImpairedLoansAbstract"/>
  <xs:element name="CommercialAbstract00000" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialAbstract00000"/>
  <xs:element name="NonaccrualAndPastDueLoansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_NonaccrualAndPastDueLoansAbstract"/>
  <xs:element name="CommercialAbstract000000" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialAbstract000000"/>
  <xs:element name="FairValueOfPciLoanPortfolioAcquiredFromCitizensSouthAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FairValueOfPciLoanPortfolioAcquiredFromCitizensSouthAbstract"/>
  <xs:element name="ChangesInTheAccretableYieldForPciLoansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ChangesInTheAccretableYieldForPciLoansAbstract"/>
  <xs:element name="CertainLoansAcquiredInTransferInterestIncome" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="credit" nillable="true" substitutionGroup="xbrli:item" id="pstb_CertainLoansAcquiredInTransferInterestIncome"/>
  <xs:element name="AdditionalInformationRegardingTroubledDebtRestructuringsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AdditionalInformationRegardingTroubledDebtRestructuringsAbstract"/>
  <xs:element name="TroubledDebtRestructuringsOutcomesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_TroubledDebtRestructuringsOutcomesAbstract"/>
  <xs:element name="ModifiedLoansDomain" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ModifiedLoansDomain"/>
  <xs:element name="RelatedPartyLoansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_RelatedPartyLoansAbstract"/>
  <xs:element name="ReceivableFromTheFdicAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ReceivableFromTheFdicAbstract"/>
  <xs:element name="FDICIndemnificationAssetReimbursableExpenses" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_FDICIndemnificationAssetReimbursableExpenses"/>
  <xs:element name="FDICIndemnificationAssetOtherChangesNet" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_FDICIndemnificationAssetOtherChangesNet"/>
  <xs:element name="OtherRealEstateOwnedAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_OtherRealEstateOwnedAbstract"/>
  <xs:element name="OtherRealEstateOwnedByPortfolioSegmentAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_OtherRealEstateOwnedByPortfolioSegmentAbstract"/>
  <xs:element name="OtherRealEstateOwnedDomain" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_OtherRealEstateOwnedDomain"/>
  <xs:element name="NonCoveredOreoAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_NonCoveredOreoAbstract"/>
  <xs:element name="SharesUsedInComputationOfEarningsPerCommonShareAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SharesUsedInComputationOfEarningsPerCommonShareAbstract"/>
  <xs:element name="IndividualLoanSwapInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_IndividualLoanSwapInformationAbstract"/>
  <xs:element name="InterestRateSwapsDomain" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_InterestRateSwapsDomain"/>
  <xs:element name="FinancialInstrumentsCarryingAmountsAndEstimatedFairValuesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FinancialInstrumentsCarryingAmountsAndEstimatedFairValuesAbstract"/>
  <xs:element name="DepositsDomain" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_DepositsDomain"/>
  <xs:element name="FinancialAssetsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FinancialAssetsAbstract"/>
  <xs:element name="FinancialLiabilitiesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FinancialLiabilitiesAbstract"/>
  <xs:element name="December312012Abstract00" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_December312012Abstract00"/>
  <xs:element name="FinancialAssetsAbstract0" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FinancialAssetsAbstract0"/>
  <xs:element name="FairValueOnARecurringBasisAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FairValueOnARecurringBasisAbstract"/>
  <xs:element name="December312012Abstract000" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_December312012Abstract000"/>
  <xs:element name="Level3AssetsReconciliationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_Level3AssetsReconciliationAbstract"/>
  <xs:element name="CorporateAndOtherSecuritiesAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CorporateAndOtherSecuritiesAbstract"/>
  <xs:element name="FairValueOnANonrecurringBasisAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FairValueOnANonrecurringBasisAbstract"/>
  <xs:element name="ImpairedLoansAbstract0" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ImpairedLoansAbstract0"/>
  <xs:element name="December312012Abstract0000" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_December312012Abstract0000"/>
  <xs:element name="ValuationMethodologyAndUnobservableInputsForLevel3AssetsAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ValuationMethodologyAndUnobservableInputsForLevel3AssetsAbstract"/>
  <xs:element name="RangeDomain" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_RangeDomain"/>
  <xs:element name="ActivityInTheCompanySShareBasedPlansAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ActivityInTheCompanySShareBasedPlansAbstract"/>
  <xs:element name="VestingScheduleDomain" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_VestingScheduleDomain"/>
  <xs:element name="NonvestedRestrictedSharesAggregateIntrinsicValue" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_NonvestedRestrictedSharesAggregateIntrinsicValue"/>
  <xs:element name="RestrictedSharesGrantedAggregateIntrinsicValue" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_RestrictedSharesGrantedAggregateIntrinsicValue"/>
  <xs:element name="NonvestedRestrictedSharesExercisedInPeriodAggregateIntrinsicValue" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_NonvestedRestrictedSharesExercisedInPeriodAggregateIntrinsicValue"/>
  <xs:element name="NonvestedRestrictedSharesExpiredAndForfeitedAggregateIntrinsicValue" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_NonvestedRestrictedSharesExpiredAndForfeitedAggregateIntrinsicValue"/>
  <xs:element name="BusinessAcquisitionPricePerSharePaid" type="num:perShareItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_BusinessAcquisitionPricePerSharePaid"/>
  <xs:element name="BusinessAcquisitionStockIssuedPerShareOfStockHeld" type="num:perShareItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_BusinessAcquisitionStockIssuedPerShareOfStockHeld"/>
  <xs:element name="MaximumPercentOfMergerAllowableInCash" type="num:percentItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_MaximumPercentOfMergerAllowableInCash"/>
  <xs:element name="MaximumAmountOfMergerPaidInCommonStock" type="num:percentItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_MaximumAmountOfMergerPaidInCommonStock"/>
  <xs:element name="ClosingSharePrice" type="num:perShareItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_ClosingSharePrice"/>
  <xs:element name="BusinessAcquisitionCashPaidForFractionalShares" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="credit" nillable="true" substitutionGroup="xbrli:item" id="pstb_BusinessAcquisitionCashPaidForFractionalShares"/>
  <xs:element name="QualitativeReserveComponentFactorsDomain" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_QualitativeReserveComponentFactorsDomain"/>
  <xs:element name="SpecificReviewLoanThreshold" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_SpecificReviewLoanThreshold"/>
  <xs:element name="ThresholdForLoansEvaluatedForImpairment" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_ThresholdForLoansEvaluatedForImpairment"/>
  <xs:element name="PercentageOfTotalAssets" type="num:percentItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_PercentageOfTotalAssets"/>
  <xs:element name="MaximumAmountCoveredByFDIC" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_MaximumAmountCoveredByFDIC"/>
  <xs:element name="FDICIndemnificationAssetTrueUpAmount" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="instant" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_FDICIndemnificationAssetTrueUpAmount"/>
  <xs:element name="OtherRealEstateAcquiredInMerger" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" xbrli:balance="debit" nillable="true" substitutionGroup="xbrli:item" id="pstb_OtherRealEstateAcquiredInMerger"/>
  <xs:element name="PercentageOfSigningDateTier1Capital" type="num:percentItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_PercentageOfSigningDateTier1Capital"/>
  <xs:element name="ReductionOfTier1CapitalRequirementsPerYear" type="num:percentItemType" abstract="false" xbrli:periodType="instant" nillable="true" substitutionGroup="xbrli:item" id="pstb_ReductionOfTier1CapitalRequirementsPerYear"/>
  <xs:element name="CommitmentsAndContingenciesDomain" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommitmentsAndContingenciesDomain"/>
  <xs:element name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestsInPeriod" type="xbrli:sharesItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestsInPeriod"/>
  <xs:element name="InterestRateSwapsAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="pstb_InterestRateSwapsAxis"/>
  <xs:element name="ModifiedLoansAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="pstb_ModifiedLoansAxis"/>
  <xs:element name="CommitmentsAndContingenciesAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="pstb_CommitmentsAndContingenciesAxis"/>
  <xs:element name="VestingScheduleAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="pstb_VestingScheduleAxis"/>
  <xs:element name="QualitativeReserveComponentFactorsAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="pstb_QualitativeReserveComponentFactorsAxis"/>
  <xs:element name="LoansReceivableAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="pstb_LoansReceivableAxis"/>
  <xs:element name="DepositsAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="pstb_DepositsAxis"/>
  <xs:element name="OtherRealEstateOwnedAxis" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrldt:dimensionItem" id="pstb_OtherRealEstateOwnedAxis"/>
  <xs:element name="ConstructionAndDevelopmentMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ConstructionAndDevelopmentMember"/>
  <xs:element name="TotalCommercialMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_TotalCommercialMember"/>
  <xs:element name="HomeEquityLinesOfCreditMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_HomeEquityLinesOfCreditMember"/>
  <xs:element name="CommercialLettersOfCreditMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialLettersOfCreditMember"/>
  <xs:element name="LoansSoldToOtherFinancialInstitutionsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_LoansSoldToOtherFinancialInstitutionsMember"/>
  <xs:element name="UnallocatedMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_UnallocatedMember"/>
  <xs:element name="AllOtherDebtSecuritiesMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AllOtherDebtSecuritiesMember"/>
  <xs:element name="MarketPerformanceConditionsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_MarketPerformanceConditionsMember"/>
  <xs:element name="DisaggregatedByImpairmentMethodMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_DisaggregatedByImpairmentMethodMember"/>
  <xs:element name="ResidentialConstructionMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ResidentialConstructionMember"/>
  <xs:element name="AggregateCostMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AggregateCostMember"/>
  <xs:element name="CommercialRealEstateOwnerOccupiedMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialRealEstateOwnerOccupiedMember"/>
  <xs:element name="CoveredAssetsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CoveredAssetsMember"/>
  <xs:element name="CommercialAndIndustrialMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialAndIndustrialMember"/>
  <xs:element name="FivePointEightFivePercentDue41013Member" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FivePointEightFivePercentDue41013Member"/>
  <xs:element name="CommunityCapitalMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommunityCapitalMember"/>
  <xs:element name="ParkSterlingCorporation2010LongTermIncentivePlanMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ParkSterlingCorporation2010LongTermIncentivePlanMember"/>
  <xs:element name="QuantitativeReservesMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_QuantitativeReservesMember"/>
  <xs:element name="CitizensSouthBankCorporation2003StockOptionPlanMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CitizensSouthBankCorporation2003StockOptionPlanMember"/>
  <xs:element name="AsRecordedByTheCompanyMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AsRecordedByTheCompanyMember"/>
  <xs:element name="ResidentialMortgageLoansMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ResidentialMortgageLoansMember"/>
  <xs:element name="ExcludingPurchasedCreditImpairedLoansMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ExcludingPurchasedCreditImpairedLoansMember"/>
  <xs:element name="AccruingTDRsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AccruingTDRsMember"/>
  <xs:element name="SwapFairValueHedgeMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SwapFairValueHedgeMember"/>
  <xs:element name="CoveredRealEstateMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CoveredRealEstateMember"/>
  <xs:element name="IncludingPurchasedCreditImpairedLoansMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_IncludingPurchasedCreditImpairedLoansMember"/>
  <xs:element name="CurrentAmountMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CurrentAmountMember"/>
  <xs:element name="ForeclosureDefaultMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ForeclosureDefaultMember"/>
  <xs:element name="ImpairedLoansMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ImpairedLoansMember"/>
  <xs:element name="PledgedOnTheFederalReserveDiscountWindowMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_PledgedOnTheFederalReserveDiscountWindowMember"/>
  <xs:element name="FivePointFivePercentDue101515Member" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FivePointFivePercentDue101515Member"/>
  <xs:element name="CommercialRealEstateInvestorIncomeProducingMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CommercialRealEstateInvestorIncomeProducingMember"/>
  <xs:element name="RealEstate1Member" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_RealEstate1Member"/>
  <xs:element name="UndisbursedLinesOfCreditMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_UndisbursedLinesOfCreditMember"/>
  <xs:element name="QualitativeReservesMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_QualitativeReservesMember"/>
  <xs:element name="CollateralBasedMeasurementsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CollateralBasedMeasurementsMember"/>
  <xs:element name="StatedMaturityMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_StatedMaturityMember"/>
  <xs:element name="OtherCommercialMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_OtherCommercialMember"/>
  <xs:element name="ForgivenessOfPrincipalMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ForgivenessOfPrincipalMember"/>
  <xs:element name="EnvironmentalFactorsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_EnvironmentalFactorsMember"/>
  <xs:element name="ModifiedInCurrentYearMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ModifiedInCurrentYearMember"/>
  <xs:element name="SecondMarketPerformanceConditionsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SecondMarketPerformanceConditionsMember"/>
  <xs:element name="FivePointTwoFivePercentDue42717Member" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FivePointTwoFivePercentDue42717Member"/>
  <xs:element name="PurchasedCreditImpairedLoansMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_PurchasedCreditImpairedLoansMember"/>
  <xs:element name="ThirdMarketPerformanceConditionMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ThirdMarketPerformanceConditionMember"/>
  <xs:element name="CitizensSouthBankingCorporation2008EquityIncentivePlanMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CitizensSouthBankingCorporation2008EquityIncentivePlanMember"/>
  <xs:element name="AppraisalsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AppraisalsMember"/>
  <xs:element name="CitizenSouthBankCorporation1999StockOptionPlanMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CitizenSouthBankCorporation1999StockOptionPlanMember"/>
  <xs:element name="TotalConsumerLoansMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_TotalConsumerLoansMember"/>
  <xs:element name="FirstMarketPerformanceConditionMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FirstMarketPerformanceConditionMember"/>
  <xs:element name="AfterFourAndAHalfYearsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AfterFourAndAHalfYearsMember"/>
  <xs:element name="OriginalAmountMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_OriginalAmountMember"/>
  <xs:element name="NoStatedMaturityMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_NoStatedMaturityMember"/>
  <xs:element name="CitizensSouthBankingCorporationMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_CitizensSouthBankingCorporationMember"/>
  <xs:element name="BelowMarketInterestRateMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_BelowMarketInterestRateMember"/>
  <xs:element name="PayingAsRestructuredMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_PayingAsRestructuredMember"/>
  <xs:element name="SoldWithLimitedRecourseMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SoldWithLimitedRecourseMember"/>
  <xs:element name="AcquisitionConstructionAndDevelopmentPortfolioMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AcquisitionConstructionAndDevelopmentPortfolioMember"/>
  <xs:element name="OtherLoansToIndividualsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_OtherLoansToIndividualsMember"/>
  <xs:element name="LoanSwapsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_LoanSwapsMember"/>
  <xs:element name="SecondThroughTenthDividendPeriodsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_SecondThroughTenthDividendPeriodsMember"/>
  <xs:element name="TotalMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_TotalMember"/>
  <xs:element name="EleventhThroughFirstHalfOfTheNineteenthDividendPeriodsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_EleventhThroughFirstHalfOfTheNineteenthDividendPeriodsMember"/>
  <xs:element name="DiscountedCashFlowsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_DiscountedCashFlowsMember"/>
  <xs:element name="FivePointEightPercentDue4913Member" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FivePointEightPercentDue4913Member"/>
  <xs:element name="ClassifiedMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ClassifiedMember"/>
  <xs:element name="PCILoansMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_PCILoansMember"/>
  <xs:element name="AsRecordedByAcquireeMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AsRecordedByAcquireeMember"/>
  <xs:element name="BankOfHiawasseeAcquiredThroughCitizensSouthMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_BankOfHiawasseeAcquiredThroughCitizensSouthMember"/>
  <xs:element name="BeforeImpairmentMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_BeforeImpairmentMember"/>
  <xs:element name="TroubledDebtRestructuringsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_TroubledDebtRestructuringsMember"/>
  <xs:element name="FairValueAndOtherMergerRelatedAdjustmentsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_FairValueAndOtherMergerRelatedAdjustmentsMember"/>
  <xs:element name="ExtendedPaymentTermsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_ExtendedPaymentTermsMember"/>
  <xs:element name="PerformingLoansMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_PerformingLoansMember"/>
  <xs:element name="PledgedOnFHLBBorrowingsMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_PledgedOnFHLBBorrowingsMember"/>
  <xs:element name="AllOtherLoansMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_AllOtherLoansMember"/>
  <xs:element name="EndingBalanceMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_EndingBalanceMember"/>
  <xs:element name="BeginningBalanceMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_BeginningBalanceMember"/>
  <xs:element name="NonaccrualMember" type="nonnum:domainItemType" abstract="false" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_NonaccrualMember"/>
  <xs:element name="DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" substitutionGroup="xbrli:item" id="pstb_DocumentAndEntityInformationAbstract"/>
</xs:schema>
