The present invention relates to a method for preparing a vanadia-titania catalyst having a core-shell structure, which is highly active in decomposing chlorinated organic compounds such as dioxin present in the exhaust of an incinerator.