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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-08-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001010470</issuerCik>
        <issuerName>PROVIDENT FINANCIAL HOLDINGS INC</issuerName>
        <issuerTradingSymbol>PROV</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001180038</rptOwnerCik>
            <rptOwnerName>TERNES DONAVON P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3756 CENTRAL AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>RIVERSIDE</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92506</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, Par Value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2008-08-07</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>19500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>90299</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Option to Purchase Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.03</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-08-07</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>25000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2011-08-07</value>
            </exerciseDate>
            <expirationDate>
                <value>2018-08-07</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>25000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>153000</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Direct ownership of 65,719 shares, which includes the 19,500 share restricted stock award granted on August 7, 2008 from the 2006 Equity Incentive Plan that vests on August 7, 2011 and the 12,000 share restricted stock award granted on February 6, 2007 from the 2006 Equity Incentive Plan vesting over a five-year period in equal installments beginning on February 6, 2008; indirect ownership of 7,080 shares in Mr. Ternes' Employee Stock Ownership Plan account; and indirect ownership of 17,500 shares owned by Mr. Ternes' spouse.</footnote>
        <footnote id="F2">Mr. Ternes has previously been granted 128,000 options to acquire 128,000 shares of Provident's common stock under Provident's 1996 Stock Option Plan, 2003 Stock Option Plan and 2006 Equity Incentive Plan.  Those grants vest ratably over a five-year period and expire in ten years.  The activity described in this Form 4 reflects that Mr. Ternes has been granted 25,000 options to acquire 25,000 shares of Provident's common stock under Provident's 2006 Equity Incentive Plan.  The entire grant vests on August 7, 2011 and expires in ten years.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/Donavon P. Ternes</signatureName>
        <signatureDate>2008-08-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
