This gate is the finest specimen of the world of Sher Shah’s time. Traditionally the gate derives its name from a famous saint named Sohail Bukhari, buried in the south-western bastion of the gate. To some others, however, its name appears to have been taken from the Sohail Star which rises on this side of the fort. 

On the apex of the inner central arch is miniature oriel window, made probably to balance the view. On the crest of the gate there are very solidly constructed seven merlons, two of them in halves. The central five merlons beat machicolations of conical shape with loopholes on either side. The two bastions which are of formidable shape are with full battlement. To break the monotony, loopholes and machicolations are provided ultimately on the battlements.