De Sint-Nicolaaskerk staat in het centrum van Friedrichshafen, bij de Adenauerplatz en het stadhuis. Op deze plek stond al in de dertiende eeuw een kerk, die hoorde bij de oude stad Buchhorn. De kerk werd in de loop der eeuwen meerdere keren verwoest en opnieuw opgebouwd. De laatste keer was na de Tweede Wereldoorlog, toen een groot deel van Friedrichshafen bij bombardementen werd verwoest.
De huidige kerk werd na de oorlog herbouwd en eind jaren veertig opnieuw ingewijd. Van de oude kerk is alleen het tabernakel bewaard gebleven. Opvallend is het dak van de toren, dat bedekt is met kleurrijke geglazuurde dakpannen. Vanaf het water en vanaf de promenade is de toren goed te zien. Het mooiste uitzicht op de kerk heb je vanaf de Moleturm, de uitkijktoren aan het einde van de pier. De kerk ligt op een paar minuten lopen van de haven en het Zeppelin Museum.
