Three-dimensional periodic microstructures of aluminum oxide, which are important for creating photonic band-gap structures (PBGs), were fabricated by laser rapid prototyping by means of laser-induced direct-write deposition from the gas phase. The structures consisted of layers of parallel rods forming a face-centered tetragonal lattice with lattice constants of 66 and 133 micrometers. These structures showed transmission minima centered around 4 terahertz (75 micrometers) and 2 terahertz (150 micrometers), respectively. PBGs will allow precise control of the optical properties of materials, including lasers without threshold.