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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2019-01-30</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001766449</rptOwnerCik>
            <rptOwnerName>Fogel Marie</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O VINCE HOLDING CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>500 5TH 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>See Remarks</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12500</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>5357</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>8571</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 July 9, 2018 under the Amended and Restated 2013 Omnibus Incentive Plan of Vince Holding Corp. (the &quot;Plan&quot;). These restricted stock units convert into shares of common stock of Vince Holding Corp. on a one-for-one basis and are solely settled in common stock upon vesting. These restricted stock units vest over a four-year period with 25% vesting on each of the first, second, third and fourth anniversaries of the grant date, in each case subject to the Reporting Person's continued employment with Vince Holding Corp. 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 Plan. These restricted stock units convert into shares of common stock of Vince Holding Corp. on a one-for-one basis and are solely settled in common stock upon vesting. These restricted stock units vest over a four-year period with 10% vesting on April 19, 2019; 20% vesting on April 17, 2020; 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 Vince Holding Corp. 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, 2018 under the Plan. These restricted stock units convert into shares of common stock of Vince Holding Corp. on a one-for-one basis and are solely settled in common stock upon vesting. These restricted stock units vest over a four-year period with 25% vesting on April 19, 2019, 25% vesting on April 17, 2020, 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 Vince Holding Corp. through each such vesting date.</footnote>
    </footnotes>

    <remarks>Senior Vice President, Merchandising, Product Development and Production</remarks>

    <ownerSignature>
        <signatureName>/s/ Akiko Okuma, by Power of Attorney</signatureName>
        <signatureDate>2019-02-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
