What is the average replacement cost to rebuild a home in Houston TX 77058?

There is no average. It depends on the size, the build grade and other options chosen by the home owner or builder.

It varies far too widely to average. One person might build a low end home for $50 per square foot while the guy across the street builds a high end home and spends $900 per square foot.