Bykyrkan St. Nikolai i Altefähr på Rügen är, på grund av sitt läge vid den tidigare färjeläggplatsen, även känd som St. Nikolaus zur Fähre. Den ligger vid Strelasund, rakt mittemot staden Stralsund, och betraktas som en gammal sjöfartskyrka.
Kyrkbyen Altefähr var, såvitt man kan belägga, redan från 1200-talet den traditionella ankomstplatsen för färjorna mellan fastlandet och Ön Rügen. Det var först i samband med byggandet av Rügendammen 1936 som byn, i och med att färjehamnen i stort sett lades ned, förlorade sin ursprungliga betydelse som gav byn dess namn.
En kyrka i Altefähr omnämns för första gången i ett dokument från 1325 som ”kapellet mittemot staden Stralsund” (capella opposite civitati Stralsund). Av denna byggnad finns dock inga rester kvar. De äldsta delarna av dagens kyrka härstammar från andra hälften av 1400-talet. Snart byggdes långhuset till koret och omedelbart därefter tillkom tornet. Detta byggdes om 1692. År 1803 rasade den övre tredjedelen samman och 1913 fick tornet sin nuvarande utformning.
