If a building is destroyed by Islamists, this is what to do:
The building should be exactly rebuilt if it's a highly symbolic or cultural building. The message is that the culture that the building symbolized will never disappear. For authenticity purposes, fragments of the destroyed building may be saved for the future (like the ancient rock statue of Buddha that was blown in Afghanistan.)
If it's a building that has a mainly commercial or in otherwise productive function: The building should be replaced by a greater building with the same purpose as the tear down building. The message is: If you attack a building and the idea behind it, we will build a replacing one that has the same purpose but is even bigger, and therefore your attack backfired.