Der Leuchtturm von Gavdos wird ein paar Meter südlich des Dorfes Ambelos auf einer Höhe von 368m, an der Westküste gebaut. Er wurde im Jahre 1880 von der französischen Gesellschaft für Leuchttürme erbaut und war in einer Entfernung von 42 Meilen (die zweitlängste Distanz in der Welt nach dem Leuchtturm von Feuerland) sichtbar.
Der Leuchtturm drehte sich so, dass er von allen Seiten der Insel Gavdos sichtbar war. Der Leuchtturm funktionierte mit Öl und Docht. Um den Leuchtturm herum gibt es noch Gebäudereste, die als Häuser für die Wächter und Lagerhäuser dienten.
Der Leuchtturm und die umliegenden Gebäude wurden im Mai 1942 von den Deutschen bombardiert und 2003 rekonstruiert. Das einzigartige Leuchtturmdenkmal arbeitet heute als kleines Museum und Café.