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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-08-04</periodOfReport>

    <issuer>
        <issuerCik>0001141719</issuerCik>
        <issuerName>ALTERRA CAPITAL HOLDINGS Ltd</issuerName>
        <issuerTradingSymbol>ALTE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001207056</rptOwnerCik>
            <rptOwnerName>RUSH ANDREW H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ALTERRA CAPITAL HOLDINGS LIMITED</rptOwnerStreet1>
            <rptOwnerStreet2>ALTERRA HOUSE, 2 FRONT STREET</rptOwnerStreet2>
            <rptOwnerCity>HAMILTON, BERMUDA</rptOwnerCity>
            <rptOwnerState>D0</rptOwnerState>
            <rptOwnerZipCode>HM 11</rptOwnerZipCode>
            <rptOwnerStateDescription>BERMUDA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2010-08-04</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>4000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3776899</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The Restricted Stock Award was granted pursuant to the Issuer's 2006 Equity Incentive Plan.</footnote>
        <footnote id="F2">Consists of 39,929 shares held of record or beneficially by Deal Leaders Offshore Fund, L.P. and 3,736,970 shares held of record or beneficially by Diamond Castle Partners IV Offshore Fund, L.P. DCP IV GP Offshore Fund, L.P. is a general partner of Deal Leaders Offshore Fund, L.P. and Diamond Castle Partners IV Offshore Fund, L.P. DCP IV GP-GP Offshore Fund, Inc. is a general partner of DCP IV GP Offshore Fund, L.P., and Mr. Rush is a director of DCP IV GP-GP Offshore Fund, Inc. Mr. Rush disclaims beneficial ownership of the shares held of record or beneficially by Deal Leaders Offshore Fund, L.P. and Diamond Castle Partners IV Offshore Fund, L.P., except to the extent of any pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Bernard Asirifi, Attorney-in-Fact</signatureName>
        <signatureDate>2010-08-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
