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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2021-05-03</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001639300</issuerCik>
        <issuerName>Ollie's Bargain Outlet Holdings, Inc.</issuerName>
        <issuerTradingSymbol>OLLI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001858889</rptOwnerCik>
            <rptOwnerName>van der Valk Eric</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O OLLIE'S BARGAIN OUTLET HOLDINGS, INC</rptOwnerStreet1>
            <rptOwnerStreet2>6295 ALLENTOWN BOULEVARD, SUITE 1</rptOwnerStreet2>
            <rptOwnerCity>HARRISBURG</rptOwnerCity>
            <rptOwnerState>PA</rptOwnerState>
            <rptOwnerZipCode>17112</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isOfficer>true</isOfficer>
            <officerTitle>EVP, COO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>88.26</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2031-05-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>8643</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3399</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Options vest and become exercisable in 25% installments on each anniversary date of the grant, May 3, 2021, subject to continued service through each applicable vesting date. The reporting person was granted 8,643 options, of which 2,161 of the options vest on May 3, 2022; 2,161 of the options vest on May 3, 2023; 2,160 of the options vest on May 3, 2024 and 2,161 of the options vest on May 3, 2025.</footnote>
        <footnote id="F2">The restricted stock units vest and become exercisable in 25% installments on each anniversary date of the grant, May 3, 2021, subject to continued service through each applicable vesting date. The reporting person was granted 3,399 restricted stock units, of which 850 of the restricted stock units vest on May 3, 2022; 850 of the restricted stock units vest on May 3, 2023; 849 of the restricted stock units vest on May 3, 2024 and 850 of the restricted stock units vest on May 3, 2025.</footnote>
        <footnote id="F3">Each restricted stock unit represents a contingent right to receive one share of common stock at settlement.</footnote>
    </footnotes>

    <remarks>See Exhibit 24.1 - Power of Attorney.</remarks>

    <ownerSignature>
        <signatureName>/s/ Robert Bertram, as Attorney In-Fact</signatureName>
        <signatureDate>2021-05-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
