Ventspilio Nikolajus liuteronų bažnyčios statybų darbai pradėti XVIII a. Pradžioje, tačiau jie užtruko. Iki 1834-1835 m. bažnyčia buvo pastatyta įspūdingu tempu kunigo F.N. Pauflero ryžto ir Rusijos caro finansinės paramos dėka. Statyta vėlyvojo klasicizmo stiliumi. Šventojo Nikolajaus vardas bažnyčiai parinktas todėl, kad jis yra jūreivių ir žvejų globėjas. Jos architektas ir statybų darbų vadovas buvo Johanas Eduardas de Vite, vargonus statė J.T. Tydemanis, o patobulino Karlis Hermanis iš Liepojos. Aleksandro fon Renė sukurtą altoriaus paveikslą per 1888 m. Kalėdas bažnyčai padovanojo Ventspilio ir Piltenės draugija.