Nhà Thiếu Nhi Thành Phố Hồ Chí Minh thành lập từ tháng 5/1975 tại số 55 Nguyễn Đình Chiểu với tên gọi Câu lạc bộ Thiếu nhi. Ngày 26/8/1976 Thành Ủy quyết định giao cho Thành Đoàn ngôi nhà số 169 Nam Kỳ Khởi Nghĩa Quận 3 để tổ chức hoạt động. Ngôi nhà này trước đây là Dinh của Phó Tổng thống Sài Gòn. Ngày 20/4/1979 Câu Lạc bộ Thiếu nhi được chuyển thành Nhà Văn hóa Thiếu nhi Thành phố . Ngày 02/8/1986 Ủy ban nhân dân Thành phố cho phép chuyển Nhà Văn hóa Thiếu nhi thành Nhà Thiếu Nhi Thành Phố Hồ Chí Minh.