Orlando auditioned 1st for Faramir
On various sites you'll find confirmation that Orlando did indeed first audition for the role of Faramir. I found this on Yahoo Movies:
The extensive and selective casting process took place in every English-speaking country. Bloom good-naturedly tried out for the role of Faramir, a character introduced in the second film, The Two Towers (2002). After meeting with the project's director, Peter Jackson, Bloom was not cast as Faramir. Instead, Jackson asked that he read for the part of Legolas Greenleaf, a much more prominent figure who is featured in all three films. The director offered Bloom the role a few weeks later, only two days before the burgeoning star graduated from drama school.
...and what a remarkable Legolas he made 😉