Domek Kata przypuszczalnie pochodzi z XVII wieku. W XVIII wieku mógł należeć do kupieckich rodzin Ramlerów, a później do Goelbergów - właścicieli dużego domu na Rynku nr 236 (obecnie Starostwo Powiatowe).

Po wyprzedaży majątku przez Goeblerga w latach 1817-1819 i jego wyprowadzce do Szczecina, budynek ten był własnością różnych rzemieślników.


W czasie drugiej wojny światowej budynek uległ zniszczeniu. Zachowały się tylko mury bez szczytów. W roku 1958 został odbudowany przez Wojewódzkiego Konserwatora Zabytków. 19 czerwca 1953 roku wpisano go do rejestru zabytków woj. koszalińskiego pod poz. 7 jako pierwszy z kołobrzeskich zabytków.

Popularyzowano ten obiekt jako "katownię i siedzibę sądu ostrego tzw... Scharfrichterei (Bodelei)".

Obecnie w zabytkowym budynku mieści się restauracja "Domek Kata".