Das Gemälde "Gaskammer KZ Majdanek" zeigt den Einblick in einen betonierten Innenraum, an dessen Ende, leicht versetzt vom Mittelpunkt des Bildes, eine klinkenlose Türe eingelassen ist. Die Tür ist einen Spalt breit geöffnet und gibt den Blick auf eine backsteinartige Wand wieder. Der vordere Raum scheint bis auf ein eisernes Rohr, welches am unteren Rand der rechten Wand angebracht ist und durch die Wand in den dahinterliegenden Raum zu führen scheint, leer. In der linken Wand sind im oberen Drittel zwei in der Höhe versetzte Öffnungen zu erkennen, bei denen es sich um Fenster handeln könnte. Anders als der leicht erleuchtete Türspalt ist bei den Fenstern keine Lichtquelle von außen zu erkennen und so bilden sie lediglich zwei schwarze Vierecke in der fleckigen Betonwand. Baukhage entschied sich bei der Malerei für eine auf Grau reduzierte Farbpalette, die den Eindruck einer realistischen Schwarzweißfotografie vermittelt.