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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2023-06-16</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001652955</rptOwnerCik>
            <rptOwnerName>Stefko David</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>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>153790</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares represent (i) 126,446 shares of common stock of Vince Holding Corp. (&quot;VHC&quot;) and (ii) 27,344 restricted stock units (&quot;RSUs&quot;) granted to the Reporting Person under VHC's Amended and Restated 2013 Omnibus Incentive Plan, all of which convert into shares of common stock of VHC on a one-for one basis and are solely settled in common stock upon vesting. The RSUs reported herein vest in accordance with the following: (i) 15,625 RSUs granted on May 26, 2021 will vest ratably on May 26, 2024 and May 26, 2025 and (ii) 11,719 RSUs granted on June 3, 2022 will vest ratably on June 3, 2024, June 3, 2025 and June 3, 2026; 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, by Power of Attorney</signatureName>
        <signatureDate>2023-06-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
