かなり古い建物ですが、解体してから売った方がいいのでしょうか？

建物の価値が無い場合は土地として売却します。
但し、先に解体をすると固定資産税が上がる点、税制優遇が使えない可能性がありますので「古家付き土地」として販売します。
建物の老朽化で安全上に問題があったり、草木で敷地に入ることが困難な場合などは解体した方がよい場合もありますので、詳しくはご相談ください。