Принято считать, что остров нашел Джозеф Бенкс, путешествовавший по этим местам в 1772 году с друзьями. А по легенде именно на острове Стаффа жил воспетый Оссианом кельтский великан Финн Галл, именем этого мифического персонажа и названа всемирно известная достопримечательность этого острова - Фингалова пещера. Это довольно обширный грот длиной порядка 75 метров, высотой около 30, дно которого скрыто под водою. Вход в пещеру узкий и в него нельзя проплыть на лодке, а можно только осторожно пройти по узкой кромке из камней над самой водою, где предусмотрительные шотландцы сделали поручни.
Эта пещера имеет вход почти правильной формы и считается особенной из-за своей акустики, поэтому известна всему миру как поющая пещера. Здесь самой природой создано удивительное пространство, в котором шум воды, отражаясь от стен и сводов грота, усиливается, перекрывается и создает волшебные тихие звуки, складывающиеся в мелодии. Говорят, что во время шторма громкий гул из пещеры слышен далеко в море.
На острове побывали многие знаменитости: музыканты и литераторы, и даже королева. Остров в разное время посетили Жюль Верн, Уильям Уордсворт, Джон Китс, Вальтер Скотт, а Мендельсон воспел его основную достопримечательность в «Фингаловой увертюре».