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

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-06-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001082324</issuerCik>
        <issuerName>VirnetX Holding Corp</issuerName>
        <issuerTradingSymbol>VHC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001404851</rptOwnerCik>
            <rptOwnerName>Angelo Michael F</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O 308 DORLA COURT</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 206</rptOwnerStreet2>
            <rptOwnerCity>ZEPHYR COVE</rptOwnerCity>
            <rptOwnerState>NV</rptOwnerState>
            <rptOwnerZipCode>89448</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-06-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8333</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>146725</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.5052</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2023-06-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>12500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2033-06-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>12500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The restricted stock units shall vest and become exercisable upon the earlier of (a) one year from the date of grant or (b) the close of business on the day prior to the Company's 2024 annual meeting of stockholders, in either case, so long as the Participant (as defined in the Company's 2013 Equity Incentive Plan (the &quot;Plan&quot;)) has not earlier terminated his continuous status as a Service Provider (as defined in the Plan). If a Change in Control (as defined in the Plan) occurs, all of the restricted stock units then unvested as of the date of the Change in Control, will vest and become exercisable immediately prior to the consummation of the Change in Control transaction.</footnote>
        <footnote id="F2">All shares underlying this option shall vest and become exercisable upon the earlier of (a) one year from the date of grant or (b) the close of business on the day prior to the Company's 2024 annual meeting of stockholders, in either case, so long as the Participant (as defined in the Plan) has not earlier terminated his continuous status as a Service Provider (as defined in the Plan). If a Change in Control (as defined in the Plan) occurs, all shares underlying this option then unvested as of the date of the Change in Control, will vest and become exercisable immediately prior to the consummation of the Change in Control. This option will be exercisable for twelve (12) months after the Participant ceases to be a Service Provider, unless such termination is due to the Participant's death, Disability (as defined in the Plan), or Cause (as defined in the Plan), in which case the option shall vest in accordance with the terms of the Participant's option agreement.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Kendall Larsen, Attorney-in-fact for Michael F. Angelo</signatureName>
        <signatureDate>2023-06-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
