Chemotherapy of breast cancer could be improved by bioactive natural substances, which may potentially sensitize the carcinoma cells’ susceptibility to drugs. Numerous phytochemicals, including propolis, have been reported to interfere with the viability of carcinoma cells. We evaluated the in vitro cytotoxic activity of ethanol extract of propolis (EEP) and its derivative caffeic acid phenethyl ester (CAPE) towards two triple-negative breast cancer (TNBC) cell lines, MDA-MB-231 and Hs578T, by implementation of the MTT and lactate dehydrogenase (LDH) assays. The morphological changes of breast carcinoma cells were observed following exposure to EEP and CAPE. The IC50 of EEP was 48.35 µg∙mL−1 for MDA-MB-23 cells and 33.68 µg∙mL−1 for Hs578T cells, whereas the CAPE IC50 was 14.08 µM and 8.01 µM for the MDA-MB-231 and Hs578T cell line, respectively. Here, we report that propolis and CAPE inhibited the growth of the MDA-MB-231 and Hs578T lines in a dose-dependent and exposure time-dependent manner. EEP showed less cytotoxic activity against both types of TNBC cells. EEP and, particularly, CAPE may markedly affect the viability of breast cancer cells, suggesting the potential role of bioactive compounds in chemoprevention/chemotherapy by potentiating the action of standard anti-cancer drugs.