Die Ursprünge von Garaguso liegen sehr weit zurück und zwar so sehr, dass es nach den Funden und den Studien scheint, dass die Ortschaft bereits in protohistorischer Epoche und dann in der lukanischen Zeit bewohnt war. Zu den bedeutendsten Fundstücken zählt der Tempel des Garaguso, ein Skulpturwerk aus Marmor, das heute im Archäologischen Landesmuseum von Potenza aufbewahrt wird.
In der Altstadt ist der Palast des Herzogs von Revertera mit seinem dreibogigem Bogengang von bemerkenswerter Machart. Die Mutterkirche, die San Nicola di Mira geweiht ist, verfügt über zwei Schiffe: in dem zentralen wird eine Leinwand mit der Darstellung der Mariä Himmelfahrt (1761), ein Werk von Frà Deodato da Tolve und ein Weihwasserbecken aus dem XIV. Jahrhundert aufbewahrt; in dem Seitenschiff bemerkt man eine Statue des San Gaudenzio, Schutzheiliger von Garaguso.