In der Umgebung von Gádor befinden sich zwei bedeutende prähistorische Fundorte: Los Millares und eine megalithische Nekropole. Iberische, phönizische, römische und westgotische Spuren fehlen weitgehend oder ganz. Es ist davon auszugehen, dass Berber aus dem Maghreb im 8. Jahrhundert die eigentlichen Gründer des Ortes waren, der im ausgehenden 15. Jahrhundert von den Christen rückerobert "(reconquista)" wurde. Viele Mauren aus dem Süden Spaniens zogen sich in dieser Zeit in die abgelegenen Berge der Alpujarras zurück; vereinzelte Versuche zur endgültigen Christianisierung schlugen fehl, doch erst nach den Moriskenaufständen der Jahre 1499 bis 1501 und 1568 bis 1571 wurden die letzten Muslime zu Beginn des 17. Jahrhunderts ausgewiesen bzw. umgesiedelt. Danach verfiel der Ort und erlangte erst allmählich durch Neusiedler aus anderen Teilen der Iberischen Halbinsel seine ursprüngliche Größe wieder.