「第一部 S・カルマ氏の犯罪」は、1951年（昭和26年）、雑誌『近代文学』2月号に「壁―S・カルマ氏の犯罪」の表題で掲載され、同年7月30日に第25回（昭和26年上半期）芥川賞を受賞した。「第二部 バベルの塔の狸」は同年、雑誌『人間』5月号に「バベルの塔の狸」の表題で掲載（挿絵は桂川寛）された。「第三部 赤い繭」は、前年1950年（昭和25年）、雑誌『人間』12月号に「三つの寓話」（｢赤い繭｣｢洪水｣｢魔法のチョーク｣）の表題で掲載され、1話目「赤い繭」は第2回（1950年度）戦後文学賞を受賞した。なお、「第三部 赤い繭」の4話目「事業」は同年10月に、世紀の会刊行パンフレット「世紀群叢書5」に掲載された。以上の6編をまとめて収録した単行本『壁』は、1951年（昭和26年）5月28日に月曜書房より刊行された。

安部公房は、3部作は一貫した意図によって書かれたもので、壁というのはその方法論にほかならないとし、以下のように述べている。

安部は、この作品について、一般的にはカフカの影響があると見られがちだが、ルイス・キャロルの影響の方が強いと語っている。また、主人公「S・カルマ氏」については、以下のように説明している。

なお、安部はこの作品を「小説に対する僕の姿勢を大きく変えてくれた作品」だと27年後に振り返り、「構想が熟したと思ったとたん、とつぜん自由になった感じがした。ペンが躍り出し、四十時間ほど一睡もせずに一気に書上げることができた。その後の僕の仕事の方向を決定づけることにもなった」と語っている。

「赤い繭」「洪水」「魔法のチョーク」「事業」の4話からなる。

『壁―S・カルマ氏の犯罪』は発表当時、画期的な作品として反響を呼び、それまでの日本近代文学において主流だった「私小説の伝統とそこに密集する近代的自我という人間中心主義の幻想」を打破したという点で、その2年前に発表された三島由紀夫の『仮面の告白』と双璧をなす作品だと高野斗志美は解説している。

芥川賞の選考審査員の川端康成は、『壁―S・カルマ氏の犯罪』を、部分によっては鋭敏でなく、冗漫と思えたところもあるとしながらも、最も高く評価し強く推した理由について、「『壁』のやうな作品の現はれることに、私は今日の必然を感じ、その意味での興味を持つからである。（中略）作者の目的も作品の傾向も明白であつて、このやうな道に出るのは新作家のそれぞれの方向であらう」と述べて、新味があり好奇心を誘った作品だとしている。同じく、芥川賞に推薦した瀧井孝作は、「寓話諷刺の作品にふさわしい文体がちゃんと出来ている。（中略）文体文章がちゃんと確かりしているから、どんな事が書いてあっても、読ませるので、筆に力があるのです。自分のスタイルを持っている。これはよい作家だと思いました」と評している。

『壁―S・カルマ氏の犯罪』の文体について市川孝は、小説の文脈は説明的で饒舌な、蔓衍体的な一面を持つと同時に、簡潔な手法とテンポの速さ、きびきびした会話の展開を含むとし、また、具象的、印象的な図形類を配している点が特色だと述べ、その特色が、「切れることなく続く全体の構成と、印象的なクライマックス」と共に、超現実的な世界を描く観念的な作風と一つの調和をなしていると解説している。

この市川孝の解説評を受け、安部は『壁―S・カルマ氏の犯罪』で「意識的に工夫」した説明的な文章について、「形式的には説明だが、内容的には、単なる前文の繰返しにすぎないのである。分かりきったことを、もっともらしく、あるいは驚きをもって反復しているにすぎない」とし、それは市川の感じた「理屈っぽい傾向」というより、「むしろぎこちない思考」であり、〈ので〉〈から〉等の接続助詞の多出も、「関節の単純さのために、すべての行動をたやすく予見でき、予見できすぎることによってかえって謎めいてくる、あのマリオネットのとぼけたおかしさに近いもの」や、「即物性から飛躍できない、子供の〈理由さがし〉のこっけいさに似たもの」を意図した文体だと説明している。

『赤い繭』について森川達也は、「この作品の生命は、何よりもまず、『赤い繭』そのものが持っているイメージの美しさ、にある」と評し、『赤い繭』が一般的に言われるように、「ユーモアとアイロニーをこめた寓話的な手法によって、現代の人間の置かれた状況を描き出した短篇」には違いないが、単にその寓意を探って合理的に解釈することよりも、作品全体の詩的イメージの美しさを重視したいと解説をしている。

• 『壁』（月曜書房、1951年5月28日）
• 装幀：勅使河原宏。挿絵：桂川寛。序文：石川淳。あとがき：安部公房。
• 収録作品：第一部・S・カルマ氏の犯罪、第二部・バベルの塔の狸、第三部・赤い繭（赤い繭、洪水、魔法のチョーク、事業）
• 文庫版『壁』（角川文庫、1954年3月10日）　
• 挿絵：桂川寛。序文：石川淳。
• 収録作品：S・カルマ氏の犯罪、赤い繭（赤い繭、洪水、魔法のチョーク、事業）
• 『水中都市』（桃源社、1964年12月10日）
• 装幀：安部真知。
• 収録作品：水中都市、棒、なわ、鉛の卵、盲腸、透視図法、闖入者、イソップの裁判、バベルの塔の狸
• 文庫版『壁』（新潮文庫、1969年5月20日。改版1988年）　ISBN 978-4-10-112102-4
• カバー装画：安部真知。付録・解説：佐々木基一。挿絵：安部真知。
• 収録作品：第一部・S・カルマ氏の犯罪、第二部・バベルの塔の狸、第三部・赤い繭（赤い繭、洪水、魔法のチョーク、事業）
• ※ のち、カバー装画：近藤一弥（フォト：安部公房）。
• 限定版『赤い繭』（プレス・ビブリオマーヌ、1969年5月）
• 限定415部。署名入。近江産草木染雁皮紙。夫婦三方帙入り。覚え書：安部公房。
• 限定版『魔法のチョーク』（プレス・ビブリオマーヌ、1969年12月）
• 限定475部。署名入。近江産草木染雁皮紙。夫婦三方帙入り。覚え書：安部公房。
• 限定版『洪水』（プレス・ビブリオマーヌ、1973年11月）
• 限定585部。署名入。近江産草木染雁皮紙。夫婦三方帙入り。覚え書：安部公房。
• 限定版『事業』（プレス・ビブリオマーヌ、1974年11月）
• 限定395部。署名入。総革装。アクリルケース入り。覚え書：安部公房。
• 英文版『Beyond the Curve』（訳：Juliet Winters Carpenter）（Kodansha International、1991年）
• 収録作品：カーブの向う（Beyond the curve）、無関係な死（An irrelevant death）、夢の兵士（The dream soldier）、デンドロカカリヤ（Dendrocacalia）、使者（The special envoy）、S・カルマ氏の犯罪（The crime of S. Karma）

• 装幀：勅使河原宏。挿絵：桂川寛。序文：石川淳。あとがき：安部公房。
• 収録作品：第一部・S・カルマ氏の犯罪、第二部・バベルの塔の狸、第三部・赤い繭（赤い繭、洪水、魔法のチョーク、事業）

• 挿絵：桂川寛。序文：石川淳。
• 収録作品：S・カルマ氏の犯罪、赤い繭（赤い繭、洪水、魔法のチョーク、事業）

• 装幀：安部真知。
• 収録作品：水中都市、棒、なわ、鉛の卵、盲腸、透視図法、闖入者、イソップの裁判、バベルの塔の狸

• カバー装画：安部真知。付録・解説：佐々木基一。挿絵：安部真知。
• 収録作品：第一部・S・カルマ氏の犯罪、第二部・バベルの塔の狸、第三部・赤い繭（赤い繭、洪水、魔法のチョーク、事業）
• ※ のち、カバー装画：近藤一弥（フォト：安部公房）。

• 限定415部。署名入。近江産草木染雁皮紙。夫婦三方帙入り。覚え書：安部公房。

• 限定475部。署名入。近江産草木染雁皮紙。夫婦三方帙入り。覚え書：安部公房。

• 限定585部。署名入。近江産草木染雁皮紙。夫婦三方帙入り。覚え書：安部公房。

• 限定395部。署名入。総革装。アクリルケース入り。覚え書：安部公房。

• 収録作品：カーブの向う（Beyond the curve）、無関係な死（An irrelevant death）、夢の兵士（The dream soldier）、デンドロカカリヤ（Dendrocacalia）、使者（The special envoy）、S・カルマ氏の犯罪（The crime of S. Karma）

• 文庫版『壁』（付録・解説 佐々木基一）（新潮文庫、1969年。改版1988年）
• 『安部公房全集 2　1948.06-1951.05』（新潮社、1997年）
• 『安部公房全集 5　1955.03-1956.02』（新潮社、1997年）
• 『安部公房全集 8　1957.12-1958.06』（新潮社、1998年）
• 『安部公房全集 12　1960.06-1960.12』（新潮社、1998年）
• 『安部公房全集 15　1961.01-1962.03』（新潮社、1998年）
• 『安部公房全集 22　1968.02-1970.02』（新潮社、1999年）
• 『安部公房全集 26　1977.12-1980.01』（新潮社、1999年）
• 『新潮日本文学アルバム51 安部公房』（新潮社、1994年）