Ein hoher Turm ist nicht nur Ausdruck von Religiosität, sondern auch von der Wirtschaftskraft einer Stadt. Steenwijk liegt östlich von der Zuidersee und hatte damit Anteil an dem Handel, der Holland bis heute prägt.

Die erste Kirche könnte bereits im 9. Jahrhundert bestanden haben. Da die Kirche dem hl. Clemens geweiht, der im ersten Jahrhundert Papst war, kann man von einer frühen Christianisierung ausgehen. Bereits die Römer waren hier und betrieben Kanalbau. Die Zuidersee hieß bei ihnen lacus flevo, nach der die heutige Provinz Flevoland benannt ist, die weitgehend durch Einpolderung dem Ijsselmeer abgerungen worden ist.  Dieser Teil Hollands war früh christianisiert worden. Die Friesen, denen die letzte Missionsreise des hl. Bonifatius galt, lebten nördlich der Zuidersee. Die Provinz in der Dokkum liegt, wo Bonifatius ermordet wurde, heißt bis heute Friesland. Das heutige Gebäude wurde weitgehend im 15. Jahrhundert gebaut. Der Turm war 1511 fertig. Betritt man die Kirche, ist man von dem hellen Licht und der Leichtigkeit des Raumes überrascht.