The first foundation stone for the church was laid in 1937. St Nicholas has alternated between being a district church and full-fledged parish. It has now been expanding and outgrew the space in the 1990s, building a new facility behind the original church.