I traveled eto some Eastern European countries thewo year before last years ago, and I was surprised atby the fact that old pictures allowed you to reconstruct all of the historical heritage around a square in a city completely after WWⅡ, which had destroyed them onceof city squares that were completely destroyed during WWII.

I was so imprleft speechlessed by their pride and enthusiasm that I lost my words at that time.

I had never before realized the importance of the protection of history so much before.

I traveled eto Eastern European countries thewo year before last years ago, and I was surprised at the fact that old pictures are allowed to reconstruc. These pictures present all of historical heritage around a square in a city completely after WWⅡ, which had destroyed them once.

This sentence was a little hard for me to understand, so I tried to make it sound smoother.
1) You say you travel "to" somewhere.
2) "the year before last year" is what we call a mouthfull (too much words) - it's smoother to say "two years ago"
3) I split the sentence since it was long, and I rewrote it - I hope I said what you wanted to say? :)

I had never before realized the importance of the protection of history so much before.