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

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2005-03-16</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001310897</issuerCik>
        <issuerName>PanAmSat Holding CORP</issuerName>
        <issuerTradingSymbol>PA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001162235</rptOwnerCik>
            <rptOwnerName>FROWNFELTER JAMES B</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PANAMSAT HOLDING CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>20 WESTPORT RD.</rptOwnerStreet2>
            <rptOwnerCity>WILTON</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06897</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CEO</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>99691</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Stock options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>4.04</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-08-19</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>43153.169</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3.43</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-08-19</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>86306.370</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>4.21</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-08-19</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>503415.662</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>4.21</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-10-07</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>355584.119</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Deferred Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>176823.883</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Mr. Frownfelter directly holds a total of 988,459.320 options to purchase shares of common stock of the Issuer. Of those, 129,459.539 are currently exercisable; 43,153.169 at an exercise price of $4.04 per share and expiring on August 19, 2014 and 86,306.370 at an exercise price of $3.43 per share and expiring on August 19, 2014. All of the remaining 838,999.781 options will have an exercise price of $4.21 per share. Of those, 503,415.662 will expire on August 19, 2014 and 355,584.120 will expire on October 7, 2014.</footnote>
        <footnote id="F2">(cont.) Of the options scheduled to expire on August 19, 2014, 302,049.396 are scheduled to become exercisable in equal amounts on December 31, 2005, 2006, 2007, 2008 and 2009, assuming that certain performance targets are met, and 201,366.266 are scheduled to become exercisable in equal amounts on August 20, 2005, 2006, 2007, 2008 and 2009. Of the options scheduled to expire on October 7, 2014, 213,350.472 are scheduled to become exercisable in equal amounts on December 31, 2005, 2006, 2007, 2008 and 2009, assuming that certain performance targets are met, and 142,233.648 are scheduled to become exercisable in equal amounts on October 8, 2005, 2006, 2007, 2008 and 2009.</footnote>
        <footnote id="F3">The Deferred Stock Units listed herein were issued to Mr. Frownfelter under the terms of his deferred compensation arrangement.  Subject to the Issuer's ability to deduct the payments it makes pursuant to Mr. Frownfelter's deferred compensation arrangement, Mr. Frownfelter will receive one share of common stock of the Issuer for each Deferred Stock Unit he holds upon the termination of his employment for any reason.  Notwithstanding the foregoing, the Board of Directors of the Issuer may, in its sole discretion, settle in cash any, or all, of the Deferred Stock Units held by Mr. Frownfelter in an amount equal to the prevailing market value of each such share of common stock that Mr. Frownfelter would have otherwise received.</footnote>
        <footnote id="F4">Currenty Exercisable</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>James B. Frownfelter</signatureName>
        <signatureDate>2005-03-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
