Das heutige Hotel & Restaurant Stadtpalais wurde um 1565 von Franz II von Kerßenbrock auf dem Gründstück errichtet, das sein Vater 1532 einem gewissen Cordt Flörke abgekauft hatte. Franz heiratete 1567 Anna von Canstein, verstarb jedoch schon 1576. Seinem Epitaph in der Lemgoer Nikolaikirche ist zu entnehmen, wie und warum der Ritterstand dargestellt wurde. Die Inschrift erteilt seinen Kindern einige Lebensmaßregeln mit dem Schluß: „ Diese Regeln seien Euch das ritterliche Ziel“.

Der Erker mit den Wappentafeln betont auf der Herkunft und so sind die Wappen von der Mitte aus zu den Rändern hin in der Reihenfolge der Generationen zu lesen: Eltern, Großeltern und Urgroßeltern. In seiner Leichenpredigt heißt es, Franz sei „auff vunterschiedene zeiten ein Kriegsmann in Franckreich, und an andern Orten gewesen, vud (habe) hohe Empter bedient“, möglicherweise die Hugenottenkriege sind damit gemeint.

Diese Söldnerdienste werden auch als Quelle des Vermögens angesehen und zum Ende seines Lebens besaß er vier weitere Güter sowie Papenstr. 24. Anna von Canstein hielt sich abwechselnd auf dem Lemgoer Hof und einem pfandbesitzlichen Hof in Helfta bei Eisleben in der Grafschaft Mansfeld auf. Sie erwies sich später als eine unternehmerische Figur mit ihren eigenen Bauplänen.

Das Gründstück nebenan, Papenstrasse 22 - heute ein Zahnarztpraxis und Privatwohnung - war in der ersten Hälfte des 16. Jahrhunderts bereits im Besitz von Arnd von Kerßenbrock, Onkel von Frank. Arnds Sohn Gerlach baute auf diesem Grundstück 1562 das bestehende Haus. Fast ein ganzer Häuserblock befand sich also in von Kerßenbrockscher Hand.