Ifølge lokalt folkeminne ble Muckle Flugga og Out Stack dannet da de to gigantene Herma og Saxa ble forelsket i samme havfrue. De kjempet om henne ved å kaste store steiner på hverandre, og den ene steinen ble Muckle Flugga. For å bli kvitt de to frierne sa havfruen seg villig til å gifte seg med den av de to som ble med henne til nordpolen. Begge druknet, da ingen av dem kunne svømme.