The Gulfgate Cinema I & II was situated across a footbridge from the mall proper. The twin movie house opened in April 1965.
Photo from /"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 (University of Wisconsin-Milwaukee Libraries Digital Collections)