فروشگاه انتشارات ققنوس در بهمن ماه سال ۱۳۵۶ آغاز به کار کرد، اما این آغاز کار نبود: امیر حسینزادگان، موسس انتشارات، کارش را در این حوزه از سال ۱۳۵۰، در یکی از محلات جنوب غربی تهران، مهرآباد جنوبی و با راهاندازی کتابفروشی «امیر»، شروع به کار کرد کتابفروشی، چهار سال بعد به بازار بینالحرمین تهران منتقل شد، البته آن وقت دیگر کتابفروشی به انتشارات تبدیل شده بود: انتشارات «امیر».