Fünf interaktive Galerien mit wechselnden Ausstellungen, ein 3-D Kino und einen Bewegungssimulator für 23 Personen, in dem man mit SciTour Voyages ins Weltall reisen kann sind in diesem Gebäude untergebracht. Das Gebäude selbst wurde 1973 im spanischen Kolonialstil erbaut und 1998 in der Größe verdoppelt. Der Namensgeber, Reuben H. Fleet, war Gründer des Consolidated Aircraft Corps von San Diego. Das Space Theater hat abgestufte Sitzreihen und eine 23 m große, konkave Leinwand, auf der Astronomievorführungen, Lasershows und großformatige IMAX-Filme gezeigt werden.