Addossati alle strutture di due batterie di difesa dell'antico porto di Milazzo risalenti alla seconda metà del XVI secolo, i lavatoi della Mezzaluna e di Sant'Andrea furono realizzati alla fine dell'800. Posti alla quota della spiaggia, hanno rappresentato, per molti decenni, il riferimento della comunità di Vaccarella per la fruizione e l'utilizzo dell'acqua nella vita quotidiana e vengono tuttora utilizzati per attività connesse alla pesca. Precedentemente , gli abitanti di Vaccarella attingevano l'acqua alle sorgenti nel Promontorio di Capo Milazzo (Sant'Opolo, la Funtanedda) o a cisterne e pozzi privati. L'installazione dei lavatoi e l'uso protattoti per circa un secolo, consentirono il miglioramento delle condizioni igieniche e della vivibilità nel quartiere.