The Gulfgate Cinema I & II was situated across a footbridge from the mall proper. The twin movie house opened in April 1965.
Photo from http://www.houstonarchitecture.com /"Nena E."
By 1967, GULFGATE had been made into a fully-enclosed complex; this in reaction to the new ALMEDA MALL, under development on a site 6 miles southeast.
Photo from http://www4.uwm.edu/libraries/digilib (University of Wisconsin-Milwaukee Libraries Digital Collections)