Ask a Muslim why Prophet Mohammed referred to “Jerusalem” as “Aelia”? And what is ‘Elia’? You’ll hardly find someone who can provide the simple factual answer. Prophet Mohammed used the name known to the nations in the 7th century, the Roman Latin name “ Aelia Capitolina”.