Paldiskis 1876. aastal avatud merekool tegi linna tuntuks
Merekooli avamine 1. novembril 1876. aastal sai teoks tänu energilisele linnapeale M. Deminile. Juhatajaks oli kogu tegutsemise aja ehk aastani 1916 Aleksander Feldhuhn (1850–1923). Mees oli pärit Pärnust ja lõpetanud Riia merekooli. Esimesed aastakümned õpetati tulevasi meremehi eramaja neljatoalises korteris. Esimesel õppeaastal oli 11 õpilast – kaheksa eestlast ja kolm sakslast. Hiljem tuli juurde ka vene õpilasi. Seejärel toimus õppetöö igas klassis kolmes keeles. Aastatel 1884/1885 oli õpilasi 36.Nendest lõpetas kooli 25 ja viimaste hulgas oli kaheksa kaugesõidukaptenit.1902 sai koolist kolme klassiga õppeasutus.
Oma koolihoone ehitamiseni jõuti 20. sajandi alguses. Paekivist müüridega kool valmis aastal 1904 ja maksis 30 000 rubla. Hoone on alles tänaseni.2012. aasta kevadeni töötas aadressil Sadama 9 linnavalitsus ja -volikogu. Hoone kõrval asub kujur Amandus Adamsoni monument.
Õppevahenditega oli merekool hästi varustatud. Oli mõeldud lähisõidu tüürimeeste ettevalmistamiseks, kuid tegelikkuses valmistati ette ka lähisõidukapteneid ning kaugsõidukapteneid ja -tüürimehi. Eksameid käidi tegemas siiski Tallinnas.
Kool töötas Paldiskis aastani 1916. Siis suleti asutus seoses maailmasõjaga ning kogu vara evakueeriti Arhangelskisse. Juba Eesti Vabariigi ajal ehk 1919 alustas tööd Tallinna merekool. Paldiski kooli taasavamine ei olnud enam päevakorras. 1922–1935 töötas vanas koolihoones Harjumaa Paldiski ühisreaalgümnaasium.