Официально церковь называлась «Церковь Св.Николая в стенах » (St. Nicholas inside the Walls), при этом имелись в виду старейшие городские защитные укрепления. Архитектор Блейс (Bleijs) (1842-1912) спроектировал церковь, основываясь на сочетании нескольких возрожденных стилей, среди которых, в первую очередь, можно выделить нео-барокко и нео-ренессанс.

Фасад завершают две башни с окном-розой между ними. В центре окна – барельеф с изображением Христа и четырех евангелистов, выполненный в 1886 году в мастерской Ван ден Босха (Van den Bossche) и Кревелса (Crevels). Скульптура святого покровителя церкви и города Амстердама помещена в нишу в верхней части фронтона. Скульптура была выполнена известным скульптором Бартом ван Хове (Bart van Hove) (1850-1914) в 1886 году. Средокрестие выражено большой восьмиугольной башней с куполом и световым фонарем в стиле барокко и увенчан