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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-09-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001295947</issuerCik>
        <issuerName>Prestige Brands Holdings, Inc.</issuerName>
        <issuerTradingSymbol>PBH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001085449</rptOwnerCik>
            <rptOwnerName>GTCR CAPITAL PARTNERS L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GTCR GOLDER RAUNER, L.L.C.</rptOwnerStreet1>
            <rptOwnerStreet2>300 N. LASALLE STREET, SUITE 5600</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See remarks below</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001262801</rptOwnerCik>
            <rptOwnerName>GTCR MEZZANINE PARTNERS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GTCR GOLDER RAUNER, L.L.C.</rptOwnerStreet1>
            <rptOwnerStreet2>300 N. LASALLE STREET, SUITE 5600</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See remarks below</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001262948</rptOwnerCik>
            <rptOwnerName>GTCR PARTNERS VI L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GTCR GOLDER RAUNER, L.L.C.</rptOwnerStreet1>
            <rptOwnerStreet2>300 N. LASALLE STREET, SUITE 5600</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See remarks below</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001105021</rptOwnerCik>
            <rptOwnerName>GTCR GOLDER RAUNER LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GTCR GOLDER RAUNER, L.L.C.</rptOwnerStreet1>
            <rptOwnerStreet2>300 N. LASALLE STREET, SUITE 5600</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See remarks below</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2009-09-10</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>105018</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>78076</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Reflects a pro rata distribution of such shares by GTCR Capital Partners, L.P. (&quot;Capital Partners&quot;) to its partners, including 2,334 shares distributed to GTCR Mezzanine Partners, L.P. (&quot;Mezzanine Partners&quot;).  The distribution of shares from Capital Partners to Mezzanine Partners was exempt from Section 16 of the Securities Exchange Act of 1934, as amended, promulgated by Rule 16a-13 thereunder.</footnote>
        <footnote id="F2">Does not include the 2,334 shares distributed to Mezzanine Partners, which are beneficially owned by Mezzanine Partners.  GTCR Partners VI, L.P. (&quot;GTCR Partners VI&quot;) is the general partner of Mezzanine Partners. GTCR Golder Rauner, L.L.C. (&quot;GTCR&quot;) is the general partner of GTCR Partners VI. As such, GTCR Partners VI and GTCR may be deemed to be beneficial owners of such shares. GTCR Partners VI and GTCR expressly disclaim beneficial ownership of such shares, except to the extent of their pecuniary interest therein. The filing of this form shall not be deemed an admission that GTCR Partners VI or GTCR is, for Section 16 purposes or otherwise, the beneficial owner of such shares, except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F3">Capital Partners is the direct beneficial owner of the shares reported in Table I. Mezzanine Partners is the general partner of Capital Partners. GTCR Partners VI is the general partner of Mezzanine Partners. GTCR is the general partner of GTCR Partners VI.  As such, Mezzanine Partners, GTCR Partners VI and GTCR may be deemed to be beneficial owners of the 78,076 shares reported in Table I. Mezzanine Partners, GTCR Partners VI and GTCR expressly disclaim beneficial ownership of the shares reported in Table I, except to the extent of their pecuniary interest therein. The filing of this form shall not be deemed an admission that Mezzanine Partners, GTCR Partners VI or GTCR is, for Section 16 purposes or otherwise, the beneficial owner of such shares, except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>The Reporting Person may be deemed a director by virtue of a Capital Partners member serving on the board of directors of Prestige Brands Holdings, Inc.</remarks>

    <ownerSignature>
        <signatureName>/s/ Dennis M. Myers under a Power of Attorney</signatureName>
        <signatureDate>2009-09-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
