The premaxilla has a tall and boxy main body with four teeth. The premaxilla also has several slender branches: a bent anterodorsal process (front upper branch), a long maxillary process (outer rear branch), and well as a pronounced palatal process (inner rear branch). These define a triangular naris (nostril hole) similar to "Saurosuchus" but very distinct from that of "Batrachotomus". The maxilla is deep and roughly textured, with a low, triangular antorbital fenestra and 11-13 large teeth. Many specimens seemingly possessed a thin convex ridge ("roman nose") running along the midline of the elongated and narrow nasals, similar to "Luperosuchus" and "Batrachotomus." However, some paleontologists have argued that this appearance is a result of distortion. Additional low, rough lateral ridges (similar to those of "Rauisuchus") run along the upper edge of the snout from the nasal to the lacrimal and prefrontal. A palpebral bone is present above the orbit in the largest specimens but is absent in other skulls. Unlike "Postosuchus" and "Luperosuchus", which have their palpebral forming the entire upper edge of their orbit, "Prestosuchus" has additional bones forming part of the upper edge; the postfrontal always participates in the orbit, and smaller specimens without a palpebral have the frontal contribute as well.