'legend that' is correct and usable in written English.
You can use it to set up a story or anecdote about something legendary. For example: "Legend has it that a huge dragon lives in the nearby mountains."
It's the legend that gets printed instead.
This paper presents a comprehensive and flexible new geomorphological combination legend that expands the possibilities of current geomorphological mapping concepts.
A Twisted Legend That has hardly kept fact from becoming embroidered with legend.
There is a legend that Alexander the Great was poisoned by Styx water.
On the base is the legend that gives the piece its title.
She laughed, she cried, she hurt, but it seems like a legend that never happened.
Catchpool, like me, is a fresh voice writing about the legend that is Hercule Poirot.
It was an honour to play the legend that is Ronnie O'Sullivan.
A puppy was pictured on the front, beneath a legend that read "Too Cute".
But the legend that is Paolo Bandino will be here to cover the action.
The legend that was Floyd Patterson.
