海軍是拜占廷帝國武裝力量的重要組成部分，故應獨立設節特別論述。因為，地中海在相當長時間裏幾乎是拜占廷帝國的內海，而與地中海關係密切的黑海和紅海，以及拜占廷帝國北部邊疆多瑙河都需要水上武裝力量拱衛，常年巡邏。但是在相當長時期裏，由於在上述水域拜占廷人沒有遭遇對手，因此他們似乎不重視海軍建設，至少沒有以對陸軍建設的熱情關心海軍建設。拜占廷人總是在海上入侵嚴重威脅帝國安全或海上商業貿易交通線受到騷擾的時候才重視水上武裝力量。這種情況不符合拜占廷帝國的基本特性和常備需求，因為這個以黑海、博斯普魯斯海峽、馬爾馬拉海、達達尼爾海峽、愛琴海、東地中海為南北向海上軸線為主軸，以該軸線中心點君士坦丁堡及其周圍地區為核心的帝國，必需擁有強大的水師。從拜占廷帝國曆史看，對其造成致命打擊且一度或永遠占領其都城的力量不是來自北方的陸上強敵，而恰恰是來自海上的外敵入侵，前有第四次十字軍艦隊奪取其都城迫使帝國朝廷一度流亡，後有奧斯曼土耳其海軍的海上封鎖耗盡了拜占廷帝國最後的抵抗力量。
拜占廷早期曆史上沒有關於艦隊的記載，如果我們從君士坦丁一世時代開始考察有關問題，就會發現在324年的卡爾普托萊奧海戰中，君士坦丁與其對手分別投入200和350艘船隻參加決戰。此後，盡管統一的拜占廷帝國繼續保留著古羅馬帝國遺留的海軍基地和少量水手，但是，這些基地充其量隻是海岸巡邏部隊的基地，艦隻得不到維修，士兵也得不到補充，海軍不僅沒有發展，反而持續衰落。唯一值得一提的是多瑙河水師，由於來自多瑙河以北的蠻族入侵持續不斷，拜占廷人被迫加強該道界河中下遊水師的建設。最初，多瑙河水師規模較小，不是獨立的軍事單位，而是根據戰事需要隨時歸屬不同邊防部隊指揮。