I have thought that I want to visit Tokyo before.

I have thought that I want to visit Tokyo before.
この文を、
私は以前、東京を訪れたいと思ったことがある。
という意味の英作文として作ったのですが、なんとなく変な感じがします。
特に、before　の場所に違和感を覚えます。
それとも、なにがおかしいのでしょうか。