Liksom det bysantinska riket gradvis växte fram ur det romerska riket (omkring 200-500 e.Kr.), ärvde den bysantinska flottan inledningsvis sin teknologi och sin organisation från den romerska flottan. På liknande vis var den bysantinska flottan som starkast under det bysantinska rikets storhetsperiod under den makedoniska dynastin (867-1056).