Gebze'nin batısında yer alan cami tahmini olarak 1323-1331 yılları arasında inşa edilmiştir. Osmanlı mimarisinin ilk örneklerinden olan camiyi Gebze'nin kurucusu olan Sultan Orhan yaptırmıştır. Sultan Orhan Camii erken Osmanlı döneminin en basit ve sade örneklerinden biri olarak kabul edilir. Selçuklu etkisinde kalan fakat kendine özgü bir mimari yaratma isteği yapıda göze çarpar. Kocaeli Gebze ilçesi Menzilhane Mahallesi’nde bulunan Orhan Gazi Camisi’nin kitabesi günümüze ulaşamamıştır. Başbakanlık arşivindeki kayıtlarda 1328 yılında caminin yapımına başlanıldığı öğrenilmiştir. Ayrıca Ekrem Hakkı Ayverdi’nin değindiği Kocaeli il tahrir defterlerinde bununla ilgili kayıtlar bulunmaktadır:
“Karye-i Danişmend Virani Tabi-i Orhan Bey taberesah ü Gebuze Camisine vakfetmiş Padişahımız sizce lehu enseranhu_Hazretleri Muhyiddin nam kimesneye saduka idüp eline Hükm-i Hümayun virmiş deyu cem’i gün bir cüz Kur’anı- Azim ve sure-i En’amdan bir aşar okuya...”
Bu kayıtlardan öğrenildiğine göre, bir köyün gelirine bir cüz okunması karşılık tutulmaktadır. Ayrıca diğer görevliler için ayrılmış birkaç köy de haşiyede belirtilmiştir. Caminin vakfiyesinde de “Gekbuse kasabasında merhum ve mağfurun Sultan Orhan Cami-i Şerif-i Vakfı” başlığı altında görevlerini gösteren kayıtlar vardır.
Sultan Orhan Camisi’nin yapımında çevredeki Bizans yapılarının mimari kalıntılarından yararlanılmıştır. Kaynaklar bu konuda bilgi vermemesine rağmen caminin bir Bizans kilisesi üzerinde, onun mimari parçalarından yararlanılarak yapıldığı da yazılıdır. Nitekim cami avlusunda Bizans dönemine tarihlenen sütun başlıkları, su haznesi olarak kullanılan Grekçe yazılı lahit ve antik parçalar dikkati çekerse de bunlar çevreden toplanmış mimari elemanlardan başka bir şey değildir. Cami erken Osmanlı mimari özelliklerini yansıtmakta olup, bir Bizans yapısının temelleri üzerinde ve onun plan düzeninden yola çıkıldığını göstermekten de çok uzaktır.
Cami 12.30x12.30m ölçüsünde kare planlı bir yapıdır. Yapımında moloz taş ve yer yer tuğla hatıllar kullanılmıştır. İbadet mekanının üzeri tromplu, sekiz köşeli kasnağın taşıdığı basık bir kubbe ile örtülmüştür. Kasnağın çevresinde pencereler sıralanmıştır. İçerisinin aydınlatmasını duvarların her birinde altlı üstlü ikişer pencere sağlamıştır. Kıble duvarının ortasında yarım yuvarlak niş görünümündeki mihrabın özelliği bulunmamaktadır. Günümüzde mihrap badana edilmiş ve orijinalliğinden uzaklaşmıştır. Minber ise XIX. yüzyıla tarihlendirilmektedir. İç mekanda bezeme olarak yalnızca kubbe kasnağında yazı frizi vardır. Ancak bu friz 1775 yılında yapılan onarım sırasında buraya yazılmıştır.
Caminin içerisinde ilgi çekici ağaç işçiliği örnekleri bulunmaktadır. Özellikle batı duvarı ve minare yanındaki meşe ağacından tek parça halindeki pencere kapakları Erken Osmanlı ağaç işçiliğinin tipik örneklerindendir. Bu kapakların oymalı demir çivileri, dövme çivileri, dövme çengelleri ahşabın yanı sıra maden sanatının da güzelliğini ortaya koymaktadır. Kapaklarının her kanadının üzerinde dikdörtgen çerçeveler içerisine alınmış kabartma sülüs yazılı ayetler dikkati çekmektedir. Bunların orta kısımlarında madalyonlar içerisinde bitki motifli, altışar kenarlı yıldızlar yerleştirilmiştir.
Caminin kuzey-doğu köşesine yerleştirilen minarenin kaidesi moloz taştan, gövdesi, şerefesi tuğladan yapılmıştır. Orijinal kaide üzerindeki gövde daha geç yıllara tarihlendirilmektedir. Minarenin Orijinal kaidesi caminin alt sıra pencerelerine kadar yükselmektedir.
Yapım tarihi tam olarak bilinmeyen hamam, Sultan Orhan Camii’nin hemen yanında yer almaktadır. Cami ile hamamın yapım tekniği arasında önemli benzerlikler mevcuttur. Bu nedenle hamamın, Sultan Orhan Gazi tarafından camii ile birlikte yaptırılmış olabileceği düşünülmektedir. Matrakçı Nasuh'un Gebze ile ilgili bir minyatüründe Sultan Orhan Camii ve bir hamam görülmektedir ki bu da Orhan Gazi tarafından yaptırıldığı tezini doğrulamaktadır.