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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2021-09-15</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001882685</rptOwnerCik>
            <rptOwnerName>Allanson Katherine</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>308 DORLA COURT</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 206</rptOwnerStreet2>
            <rptOwnerCity>ZEPHYR COVE</rptOwnerCity>
            <rptOwnerState>NV</rptOwnerState>
            <rptOwnerZipCode>89448</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Financial Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.18</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2030-12-18</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Shares underlying this Option shall vest and become exercisable in accordance with the following schedule: 1/4 of the total number of Shares subject to the Option shall vest and become exercisable on December 18, 2021, and 1/48 of the total number of Shares subject to the Option shall vest and become exercisable on each monthly anniversary thereafter, so long as the individual's continuous status as a Service Provider (as defined in the Plan) has not terminated prior to each such date. If a Change in Control (as defined in the Plan) occurs, all of the 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 transaction.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Kendall Larsen, Attorney-in-fact for Katherine Allanson</signatureName>
        <signatureDate>2021-09-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
