بدأت الإدارة البحرية بمدينة الدمام في أواخر عام 1400هـ /1980م، حيث كانت المهام الملقاة عليها صعبة لتسجيل السفن بأنواعها سواء الخاصة بالنقل البحري أو قوارب الصيد  والنـزهة أو الوحدات البحرية الأخرى؛ وذلك لعدم توافر الكوادر الفنية المتخصصة. وقد بلغ عدد قوارب الصيد والنـزهة المسجلة من قبل الإدارة في ميناء الملك عبد العزيز نحو 9923 قاربًا، ونحو 221 وحدة بحرية أخرى بنهاية عام 1422هـ /2001م، مع إنجاز الأعمال الخاصة بالسفن والوحدات البحرية وقوارب الصيد والنـزهة لتصل إلى عدد من المرافئ ومنازل الصيد على طول شواطئ المنطقة الشرقية من الدمام إلى دارين، والجبيل، والسفانية، والخفجي، وسلوى لخدمة محبي هذا النوع من أنشطة الترويح