Abstract: Triple negative breast cancer (TNBC) is the most aggressive breast cancer subtype. Currently, paclitaxel (PTX) represents the first-line therapy for TNBC; however it presents a hydrophobic behavior and produces severe adverse effects. The aim of this work is to improve the therapeutic index of PTX through the design and characterization of novel nanomicellar polymeric formulations composed of a biocompatible copolymer Soluplus® (S), surface-decorated with glucose (GS), and co-loaded either with histamine (HA, 5 mg/mL) and/or PTX (4 mg/mL). Their micellar size, evaluated by dynamic light scattering, showed a hydrodynamic diameter between 70 and 90 nm for loaded nanoformulations with a unimodal size distribution. Cytotoxicity and apoptosis assays were performed to assess their efficacy in vitro in human MDA-MB-231 and murine 4T1 TNBC cells rendering optimal antitumor efficacy in both cell lines for the nanoformulations with both drugs. In a model of TNBC developed in BALB/c mice with 4T1 cells, we found that all loaded micellar systems reduced tumor volume and that both HA and HA-PTX-loaded SG micelles reduced tumor weight and neovascularization compared with the empty micelles. We conclude that HA-PTX co-loaded micelles in addition to HA-loaded formulations present promising potential as nano-drug delivery systems for cancer chemotherapy.