Kalapüügikohana oli Orjaku kasutusel juba 17.sajandil. Sadamat hakati ehitama 1912. aastal Läänemere miinilaevastiku baasiks. Esimese maailmasõja ajaks olid kaks kaitsemuuli valmis. Enne II Maailmasõda oli sadam kasutusel nii kauba- kui ka reisisadamana. 1978–1982 ehitas kalurikolhoos "Hiiu kalur" sadamasse jahtklubi. Tänaseks on Orjaku sadamast kujunenud külalissadam jahtidele koos väikese kalasadama osaga kohalikele kaluritele. Lisaks söögikohale ning majutusteenusele võõrustab turistisõbralik sadam mitmeid üritusi.