Kompanihuset uppfördes år 1540 enligt en årsringsdatering av byggnadstimmer. Möjligen är huset ritat av Marten Bussert, Christian III:s generalbyggmästare.
Kompanihuset har fått sitt namn efter det Danska kompaniet som under en tid ägde byggnaden. Planlösning, tunnvalv och det tydligt markerade trapptornet är arkitektoniska lösningar som även nyttjades på det samtida Malmöhus, dit Marten Bussert troligen också var knuten. Även i Kompanihuset kan en kvardröjande sengotik skönjas i den yttre gestaltningen, exempelvis i gavelröstenas blinderingar, medan interiören präglas av renässansens krav på bekvämlighet och ljus. Färgsättningen av exteriören i engelskt rött är typisk för tiden.
Kompanihuset blev byggnadsminne 1999.
