Sjømannsmisjonen ble grunnlagt i Bergen 31.8.1864 under navnet «Foreningen til Evangeliets Forkyndelse for Skandinaviske Sømænd i fremmede Havne» Som navnet sier var foreningen i starten et tilbud til norske sjømenn på reise, men etter hvert er det blitt færre og færre norske sjømenn og sjømannskirkene er blitt drevet med tanke på fastboende nordmenn. Sjømannskirken er en frivillig organisasjon tilknyttet Den norske Kirken. I 2003 byttet organisasjonen navn fra Den norske sjømannsmisjon/Norsk kirke i utlandet til Sjømannskirken/Norsk kirke i utlandet. Den en gang så travle havnebyen Leith like utenfor Edinburgh, er blitt kalt Den norske sjømannskirkens vugge. Det var her «Sjømannskirkens far» Johan Cordt Harmens Storjohann fikk sitt kall om å starte kirkelig arbeid for skandinaviske sjøfolk i utenlandske havner. Det var også den aller første havnebyen hvor Sjømannskirken etablerte seg i 1865. I over hundre år var sjømannskirken i Leith et samlingssted for skandinaviske sjøfolk og fastboende i området. Da sjømannskirken i North Shields senere stengte dørene i 1967, ble det kirkelige arbeidet i Leith overført til London. I 1973 la Sjømannskirken ned virksomheten, over hundre år etter at den første sjømannspresten kom til Leith. En lokal gruppe skandinaver fortsatte å holde kirken åpen i tiåret som fulgte, før kirkebygget i 1985 ble solgt til den lokale Christian Centre Ministries.