-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 ExIyiPDRxkLJ0noR/m99eSK4J+4V7GdJCRMbsr1+OOjGrh4Y1V5CTFtqVJUR92LV
 IV3iQkd0bYPZlneMWdo0bQ==

<SEC-DOCUMENT>0000908662-09-000202.txt : 20090528
<SEC-HEADER>0000908662-09-000202.hdr.sgml : 20090528
<ACCEPTANCE-DATETIME>20090528134558
ACCESSION NUMBER:		0000908662-09-000202
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20090526
FILED AS OF DATE:		20090528
DATE AS OF CHANGE:		20090528

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			NUSSDORF GLENN H
		CENTRAL INDEX KEY:			0001244191

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-19714
		FILM NUMBER:		09856930

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Perfumania Holdings, Inc.
		CENTRAL INDEX KEY:			0000880460
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-MISCELLANEOUS RETAIL [5900]
		IRS NUMBER:				650026340
		STATE OF INCORPORATION:			FL
		FISCAL YEAR END:			0205

	BUSINESS ADDRESS:	
		STREET 1:		35 SAWGRASS DRIVE
		STREET 2:		SUITE 2
		CITY:			BELLPORT
		STATE:			NY
		ZIP:			11713
		BUSINESS PHONE:		6318664100

	MAIL ADDRESS:	
		STREET 1:		35 SAWGRASS DRIVE
		STREET 2:		SUITE 2
		CITY:			BELLPORT
		STATE:			NY
		ZIP:			11713

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	E COM VENTURES INC
		DATE OF NAME CHANGE:	20000211

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	PERFUMANIA INC
		DATE OF NAME CHANGE:	19930328
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>edgar.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-05-26</periodOfReport>

    <issuer>
        <issuerCik>0000880460</issuerCik>
        <issuerName>Perfumania Holdings, Inc.</issuerName>
        <issuerTradingSymbol>PERF</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001244191</rptOwnerCik>
            <rptOwnerName>NUSSDORF GLENN H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>14 EAST 81ST STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10028</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Convertible Note</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-05-26</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>5000000.00</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-05-26</value>
            </exerciseDate>
            <expirationDate>
                <value>2011-08-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>714286</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>714286</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Subordinated Secured Convertible Note dated December 9, 2004, as amended January 24, 2006, August 11, 2008, and May 26, 2009.</footnote>
        <footnote id="F2">Represents the number of shares issuable upon conversion of the full principal amount of the note.  Such number may be adjusted in certain events as set forth in the note.  The holder has the right at any time and from time to time to convert all or any part of the principal amount of the note, plus accrued interest (as set forth in the note), into shares of common stock at the same conversion price.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Michael W. Katz, as attorney in fact</signatureName>
        <signatureDate>2009-05-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----