<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2016-07-29</periodOfReport>

    <dateOfOriginalSubmission>2016-08-02</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001143155</issuerCik>
        <issuerName>Xenith Bankshares, Inc.</issuerName>
        <issuerTradingSymbol>XBKS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001680949</rptOwnerCik>
            <rptOwnerName>Callaghan William</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>901 E. CARY STREET, SUITE 1700</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>RICHMOND</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>23219</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Senior VP and CIO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-07-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>95062</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>95062</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-07-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13477</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>81585</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This is an amendment to the Form 4 originally filed on August 2, 2016, which erroneously indicated that the number of securities acquired and the amount of securities benefically owned was 73,066 instead of 95,062.</footnote>
        <footnote id="F2">Received in exchange for 21,605 shares of Xenith Bankshares, Inc. (&quot;Legacy Xenith&quot;) common stock pursuant to the terms of the Agreement and Plan of Reorganization, dated as of February 10, 2016, between Legacy Xenith and Hampton Roads Bankshares, Inc., Legacy Xenith was merged with and into Xenith Bankshares, Inc. (previously, Hampton Roads Bankshares, Inc., &quot;New Xenith&quot;). On the effective date of the merger, the closing price of Legacy Xenith's common stock was $8.90 per share, and the closing price of New Xenith's common stock was $2.05 per share.</footnote>
        <footnote id="F3">For purposes of determining the holder's tax liability, the closing price of Legacy Xenith's common stock on the day prior to the effective date of the merger, or $8.67 per share, was used. For purposes of withholding shares of New Xenith to satisfy the tax liability, the average of the closing-sale prices of Hampton Roads Bankshares, Inc.'s common stock on the NASDAQ Global Select Market as reported by The Wall Street Journal for the five full trading days ending on the day preceding the effective date of the merger, or $1.958 per share, was used.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Thomas W. Osgood, attorney-in-fact</signatureName>
        <signatureDate>2016-10-11</signatureDate>
    </ownerSignature>
</ownershipDocument>
