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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2021-04-05</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001579157</issuerCik>
        <issuerName>VINCE HOLDING CORP.</issuerName>
        <issuerTradingSymbol>VNCE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001857033</rptOwnerCik>
            <rptOwnerName>OKUMA AKIKO</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VINCE HOLDING CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>500 FIFTH AVENUE, 20TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>General Counsel &amp; Secretary</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2946</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3664</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3214</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares represent restricted stock units that were granted to the Reporting Person on April 12, 2018 under the Amended and Restated 2013 Omnibus Incentive Plan of Vince Holding Corp. (&quot;VHC&quot;). These restricted stock units vest over a four-year period, and 25% vested and converted into an equal number of shares of common stock of VHC on April 19, 2019 and 25% vested and converted into an equal number of shares of common stock of VHC on April 17, 2020.  The remaining restricted stock units will convert into shares of common stock of VHC on a one-for-one basis and are solely settled in common stock upon vesting, with 25% vesting on April 16, 2021 and 25% vesting on April 15, 2022, in each case subject to the Reporting Person's continued employment with VHC through each such vesting date.</footnote>
        <footnote id="F2">These shares represent restricted stock units that were granted to the Reporting Person on May 25, 2018 under the Amended and Restated 2013 Omnibus Incentive Plan of Vince Holding Corp. These restricted stock units vest over a four-year period, and 10% vested and converted into an equal number of shares of common stock of VHC on April 19, 2019 and 20% vested and converted into an equal number of shares of common stock of VHC on April 17, 2020. The remaining restricted stock units will convert into shares of common stock of VHC on a one-for-one basis and are solely settled in common stock upon vesting, with 25% vesting on April 16, 2021 and 45% vesting on April 15, 2022, in each case subject to the Reporting Person's continued employment with VHC through each such vesting date.</footnote>
        <footnote id="F3">These shares represent restricted stock units that were granted to the Reporting Person on April 12, 2019 under the Amended and Restated 2013 Omnibus Incentive Plan of Vince Holding Corp. These restricted stock units vest over a four-year period, and 25% vested and converted into an equal number of shares of common stock of VHC on the first anniversary of the grant date and 25% vested and converted into an equal number of shares of common stock of VHC on the second anniversary of the grant date. The remaining restricted stock units will convert into shares of common stock of VHC on a one-for-one basis and are solely settled in common stock upon vesting, with 25% vesting on the third anniversary of the grant date and 25% vesting on fourth anniversary of the grant date, in each case subject to the Reporting Person's continued employment with VHC through each such vesting date.</footnote>
    </footnotes>

    <remarks>Exhibit 24 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>/s/ Akiko Okuma</signatureName>
        <signatureDate>2021-04-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
