That was until former Mayor Roy Hefheinz introduced the name “Astrodome” to the city along with a new logo designed ... Tejada lands in Houston In a deal that cost the Astros five players ...