Zwischen 1459/60 und 1462 ließ Andreas Reichlin-von Meldegg die bei weitem anspruchsvollste Residenz einer Patrizierfamilie in Überlingen und der Region errichten. Trotz mehrfacher Umbauten ist die ursprüngliche Struktur des Reichlin-von Meldegg'schen Palastes in ihrem Kern erhalten geblieben.
Der an der Schwelle vom Spätmittelalter zur Renaissance stehende Palast erfuhr ab 1695 größere Umbauten, die ihm das heutige barocke Gepräge verliehen. In dieser Zeit entstand neben dem heutigen Eingang auch der großzügige Festsaal. Zwischen 1819 und 1908 befand sich im Haus eine Brauerei mit Schankbetrieb. Nach einer umfangreichen Renovierung eröffnete dann am 3. Mai 1913 das Städtische Museum Überlingen.
