A legendary pokemon is a category of pokemon defined as such by the game. For the sake of simplicity mythical pokemon can be considered a sub category of legendary pokemon.
(This page is a stud and incomplete. Ideally we would have a list of legendary pokemon here.)