Legendary fish are currently the rarest fish to be caught in Fishing Clash. The base chance of catching one is lower than coming across any Boss fish. It is advisable to try to catch legendary fish after obtaining its lure first.
You may find legendary lures in Packs and specific Events. Sometimes they are also available in the in-game shop.