Port Sudan, Kızıldeniz kıyısında önemli bir İslami liman şehri olarak hizmet vermekte olup, mercan taşı yapımıyla geleneksel Sudan İslam mimarisini yansıtan birçok tarihi camiye ev sahipliği yapmaktadır. Şehir, Mekke'ye giden hacılar için önemli bir geçit kapısı olmuş ve Sudan'ı daha geniş Müslüman dünyasıyla bağlayan güçlü İslami ticaret geleneklerini sürdürmektedir. Yerel Müslüman toplum, çeşitli nüfusa hizmet eden çok sayıda Kuran okulu ve dini merkezle zengin Sufi geleneklerini ve İslami ilim geleneğini korumaktadır.