Jedna z najstarszych ras świata. Dokładne jej pochodzenie nie jest znane ale wiadomo, że były już znane w starożytnym Egipcie, Rzymie i Grecji.

Kwestia nazwy tej rasy nigdy nie była jednoznaczna. Rasa ta pochodzi z wyspy Meledy (Kalimachos w 230 p.n.e. pisał o niej jako o wyspie Melitaeus), znajdującej się na Morzu Śródziemnym, a uznanej mylnie za Maltę. Według Strabo jednak psy te w starożytności zamieszkiwały Maltę, która kiedyś nazywała się Melita.