A paduraksa is basically a gateway in the form of a candi.
One of the oldest surviving paduraksa gate is Bajang Ratu in Trowulan, an elegant red brick paduraksa gate dating from the mid-14th century Majapahit.