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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-02-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001171500</issuerCik>
        <issuerName>PLATINUM UNDERWRITERS HOLDINGS LTD</issuerName>
        <issuerTradingSymbol>PTP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001241508</rptOwnerCik>
            <rptOwnerName>PRICE MICHAEL D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PLATINUM UNDERWRITERS HOLDINGS, LTD.</rptOwnerStreet1>
            <rptOwnerStreet2>69 PITTS BAY ROAD, 2ND FLOOR</rptOwnerStreet2>
            <rptOwnerCity>PEMBROKE</rptOwnerCity>
            <rptOwnerState>D0</rptOwnerState>
            <rptOwnerZipCode>HM 08</rptOwnerZipCode>
            <rptOwnerStateDescription>BERMUDA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2013-02-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3130</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>245548</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These common shares represent the payment of the first half of an award granted on February 14, 2012 under the Amended and Restated Executive Incentive Plan of Platinum Underwriters Holdings, Ltd. for the 2012-2013 performance cycle.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Christina M. Parker,
Attorney-in-Fact</signatureName>
        <signatureDate>2013-02-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
