Được thành lập vào ngày 20/10/1981 với tên gọi đầu tiên là Câu Lạc Bộ Phụ nữ Thành phố, đến ngày 26/0 4/1988 được Ủy ban Nhân dân Thành phố Hồ Chí Minh quyết định nâng cấp thành Nhà Văn Hóa Phụ Nữ Thành Phố Hồ Chí Minh (theo quyết định số 63/QĐ-UB). Là đơn vị sự nghiệp văn hóa trực thuộc Hội Liên hiệp Phụ nữ Thành phố Hồ Chí Minh, Nhà văn hóa Phụ nữ Thành phố có Quy chế tổ chức và hoạt động; có bộ máy quản lý và điều hành độc lập; có con dấu riêng; có tài khoản mở tại các Ngân hàng theo quy định của pháp luật; hoạt động theo cơ chế tự hạch toán thu chi và tự chủ 100% kinh phí hoạt động, từ năm 2003 đến 2006 tự chủ tài chính theo Nghị định 10 của chính phủ, từ năm 2007 đến nay tự chủ tài chính theo Nghị định 43 của Chính phủ. Chức năng của Nhà văn hóa Phụ nữ bao gồm các hoạt động thông tin, tuyên truyền, giáo dục chính trị tư tưởng, bồi dưỡng kiến thức văn hóa, khoa học thường thức, nghệ thuật; xây dựng các câu lạc bộ, đội nhóm năng khiếu – sở thích, thư viện và các hoạt động sự nghiệp khác để định hướng thẩm mỹ và tạo điều kiện về sinh hoạt, học tập, giao lưu, giải trí, sáng tạo của chị em phụ nữ, đồng thời thực hiện mục tiêu của Hội Liên hiệp Phụ Nữ Thành phố Hồ Chí Minh “Vì sự bình đẳng, tiến bộ và hạnh phúc của phụ nữ”.