Christian IV’s bryghus blev opført fra 1606-1608 og er, i modsætning til hvad navnet antyder, ikke bygget til bryghus. Det blev bygget til militære formål, og lå oprindeligt som en form for hjørne-bastion på Slotsholmen ved Frederiksholms kanal. Af flere årsager blev bygningens militære funktion hurtigt forældet, og den blev indlemmet i det kongelige bryghus allerede i 1618. Siden blev der brygget øl i bygningen indtil slutningen af 1767, hvor en brand ødelagde en del af bryghuset, som derefter blev brugt til lager og udsalg af stærkøl.

Nu gør donationer fra fonde det muligt, efter 400 år, at åbne bygningen for offentligheden. Et brandsikringsprojekt er gennemført og Gamle Mursten har leveret mursten til renovering af de mange kvadratmeter gulvbelægning på 1. sal. Det er bl.a. Trygfonden og A.P. Møller og Hustru Chastine Mc-Kinney Møllers Fond til almene Formaal som gør renoveringen muligt og ligeledes sørger for tilblivelsen af et såkaldt Lapidarium, som får til huse i det gamle Bryghus. Det betyder, at der skal udstilles originale naturstensfigurer og skulpturer fra slotte og haver samt gibsmodeller.

Murstene til renoveringen af det gamle gulv er hentet på Ærø.