Gazi Süleyman Paşa Camii yanındaki hamamla birlikte 1331-1335 yılları arasında Osmanlı Hükümdarlarından Orhan Beyin oğlu Şehzade Gazi Süleyman Paşa tarafından külliye olarak inşa edilmiştir. Bu külliye aynı zamanda çok ilginç bir hikayeye de sahiptir. Rivayet olunur ki; Camii’nin yapımı sırasında yapıya taş getiren ama getirdiği taşı bırakmadan geri götüren 43 bir işçi Süleyman Paşa’nın dikkatini çeker. İşçiye “niye aynı taşı getirip yerine koymadan geri götürüyorsun” diye sorduğunda “kirli olduğum için taşı mübarek bir yapının, temellerine koymak istemedim” der bunun üzerine Süleyman Paşa hemen usta başına emir vererek cami’nin yanına birde hamam inşa edilmesini ister. Böylece günümüze kadar varlığını devam ettiren ve Göynük’ün en eski mimari yapıtlarından biri olan Gazi Süleyman Paşa Camii ve Hamamı ortaya çıkar. Gazi Süleyman Paşa Camiinin ve Akşemseddin Türbesinin batısında bulunan ve adı geçen yapılardan Göynük suyu ile ayrılan Gazi Süleyman Paşa Hamamı birkaç kez restore edilmesine karşılık orjinal boyutlarını ve planını bugüne kadar muhafaza etmiştir. Günümüzde halen kullanılmaya devam en erken tarihli Osmanlı hamamlarından biridir.