Der Rathauskomplex steht im Kernbereich der um das Jahr 50 in den Rang einer Stadt (Colonia) erhobenen römischen Siedlung. Urkunden belegen die Anfänge des historischen Bauwerkes. Die ersten aus den Jahren 1135/52 erwähnen ein "domus in quam cives conveniunt", ein Haus, in dem die Bürger zusammenkommen. Ein weiteres Dokument beschreibt die Lage des Hauses. So heißt es 1149, dass das Haus, "domus inter judeos sita", im Judenviertel gelegen sei. Bei diesem ersten Bauwerk, dessen Fundament teilweise auf Resten der römischen Stadtmauer ruhte, handelte es sich vermutlich um ein zweigeschossiges, in romanischem Stil errichtetes Gebäude.