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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2015-02-23</periodOfReport>

    <dateOfOriginalSubmission>2015-02-25</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001096343</issuerCik>
        <issuerName>MARKEL CORP</issuerName>
        <issuerTradingSymbol>MKL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001491846</rptOwnerCik>
            <rptOwnerName>Crouch Nora N</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MARKEL CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>4521 HIGHWOODS PARKWAY</rptOwnerStreet2>
            <rptOwnerCity>GLEN ALLEN</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>23060</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Controller and CAO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-02-23</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>264</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2236.9289</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This amendment is being filed to correct an administrative error in the vesting date reported in the Reporting Person's original Form 4.</footnote>
        <footnote id="F2">Restricted stock units awarded pursuant to the Markel Corporation 2012 Equity Incentive Compensation Plan that will vest, subject to certain conditions, on December 31, 2017.</footnote>
        <footnote id="F3">In addition to the award of 264 restricted stock units reported in this Form 4, the total includes 571 and 247 restricted stock units awarded pursuant to the Markel Corporation 2012 Equity Incentive Compensation Plan, that will vest, subject to certain conditions, on May 13, 2016 and December 31, 2018, respectively; 197 restricted stock units awarded pursuant to the Markel Corporation 2012 Equity Incentive Compensation Plan and the Markel Corporation Omnibus Incentive Plan, as applicable, that will vest, subject to certain conditions, on December 31, 2017; and 175 restricted stock units awarded pursuant to the Markel Corporation Omnibus Incentive Plan, that will vest, subject to certain conditions, on December 31, 2015.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Donna L. Strauss, Attorney-in-fact for Nora N. Crouch</signatureName>
        <signatureDate>2015-04-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
