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

    <schemaVersion>X0304</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-03-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001348259</issuerCik>
        <issuerName>VALIDUS HOLDINGS LTD</issuerName>
        <issuerTradingSymbol>VR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001407196</rptOwnerCik>
            <rptOwnerName>Singh Alok</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VALIDUS RE</rptOwnerStreet1>
            <rptOwnerStreet2>48 PAR-LA-VILLE ROAD, SUITE 1790</rptOwnerStreet2>
            <rptOwnerCity>HAMILTON</rptOwnerCity>
            <rptOwnerState>D0</rptOwnerState>
            <rptOwnerZipCode>HM11</rptOwnerZipCode>
            <rptOwnerStateDescription>BERMUDA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle></officerTitle>
            <otherText>See Note (5) Below</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2012-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>112514</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.2396</value>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3292899</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2012-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>8708</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.2396</value>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3292899</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2012-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1978</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.2396</value>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3292899</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">The securities sold were directly owned by New Mountain Partners II (Cayman), L.P.  Following the reported transaction, New Mountain Partners II (Cayman), L.P. directly owns 3,007,280 shares of common stock of the issuer.</footnote>
        <footnote id="F2">The securities sold were directly owned by Allegheny New Mountain Partners (Cayman), L.P.  Following the reported transaction, Allegheny New Mountain Partners (Cayman), L.P. directly owns 232,732 shares of common stock of the issuer.</footnote>
        <footnote id="F3">The securities sold were directly owned by New Mountain Affiliated Investors II (Cayman), L.P.   Following the reported transaction, New Mountain Affiliated Investors II (Cayman), L.P. directly owns 52,887 shares of common stock of the issuer.</footnote>
        <footnote id="F4">The price reported is a weighted average price. The prices actually ranged from $30.16 to $30.35. The reporting person will provide to the issuer, any security holder of the issuer, or the staff of the Securities and Exchange Commission, upon request, information regarding the number of shares sold at each price within the range.</footnote>
        <footnote id="F5">NMI II (Cayman) GP, Ltd. is the general partner of New Mountain Investments II (Cayman), L.P., which is the general partner of each of New Mountain Partners II (Cayman), L.P., Allegheny New Mountain Partners (Cayman), L.P. and New Mountain Affiliated Investors II (Cayman), L.P. (collectively, the &quot;New Mountain Funds&quot;).  Alok Singh is a managing director of New Mountain Capital, L.L.C.  Mr. Singh disclaims beneficial ownership of the shares of common stock owned by the New Mountain Funds, except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Alok Singh</signatureName>
        <signatureDate>2012-03-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
