卡尔创作的另一类占主要数量的小说，是历史推理小说。他1950年出版的《新门新娘》，是公认的首部长篇历史推理小说，比约瑟芬·铁伊《时间的女儿》恰好早了一年。对推理史略有了解的读者，想必都曾听说过卡尔和克莱顿·劳森打赌的故事。劳森是美国推理作家协会的四大创始人之一，除创作小说之外，更时常以“马里尼”之名登台表演魔术，其小说因而深具魔术之趣。1940年末，劳森曾向远居英国的卡尔致信，提出一个近乎疯狂的创意：一间普普通通的屋子，不仅门窗紧闭，而且所有缝隙都要被胶带从内侧封闭，凶手进屋内谋杀完毕，便从房间消失。卡尔对此深感兴趣，表示一定要写一部这样题材的密室小说，如此遂有1944年H.M.系列的《爬虫类馆杀人事件》。而这部《新门新娘》的背后，亦藏有卡尔和劳森的一段逸闻 他们比赛挑战一个房间内所有家具突然消失的诡计。哪知无意中竟开了历史推理小说的先河，说来宁非趣事？
先河既开，卡尔索性开始频繁创作这类小说，其数量甚至超过了他同期的解谜推理小说。1951年，他出版了他的第二部历史推理小说《天鹅绒里的恶魔》，小说的男主角和撒旦达成协议，被送回查理二世时期的英国，这“穿越”的构思甚受好评。包括他生前出版的最后一部小说《饥饿的妖精》，都是这种类型的作品。小说主角是《月亮宝石》的作者威尔基·柯林斯，唯一的遗憾是卡尔构思中要让阿瑟·柯南·道尔担任侦探的小说未能成篇，否则这两部小说必会相映成趣。暮年的卡尔虽饱受癌病折磨，但脑海中依然充满着新鲜的诡计。
历史推理小说，顾名思义包括两个要素，一是历史，倘无一定的知识积累，断然写不出历史题材的东西；二是推理，若无一定的分析解答能力，则所谓“历史推理”云云，无非就是一场闹剧。卡尔以解谜推理小说纵横文坛、享誉欧美，分析问题的水平自是一流；而他从小就对历史问题深有兴趣，对各种怪异传说更是耳熟能详，读者只需看看他的《女巫角》、《瘟疫庄谋杀案》、《红寡妇血案》、《燃烧的法庭》和《耳语之人》便不难窥其一斑。
卡尔的历史推理小说，以《火焰，燃烧吧！》最见功力，次之则是《恐惧往往相同》，而剩下的作品亦普遍不错。譬如《割喉队长》，背景是拿破仑准备攻打英国，讲述一名间谍发现了法国人的企图，因而不断遭遇谋杀。又譬如《隐匿的女巫》，副标题是“一出爱德华时代剧”，将1907年的英国重塑得栩栩如生，而诡计亦很不错，发生谋杀的建筑物被沙滩包围着，沙滩上当然没有足迹。嗣后，卡尔返回美国，又陆续创作了三部以古老的新奥尔良为舞台的历史推理小说，其中水平最高的是《帕帕拉巴斯》，将伏都教、内河船和巧妙的不在场证明汇聚一堂。
附带一提，1936年时，卡尔曾出版过一部《艾德蒙·戈弗雷爵士谋杀案》，其内容围绕1678年的一宗真实谋杀案件而展开，研究得非常详尽，堪称是他对历史推理小说的一次成功摸索。
接下来再谈谈卡尔的非系列解谜推理小说。这一类作品的数量不多，但水平普遍不错。尤其经典的是《皇帝的鼻烟壶》和《燃烧的法庭》。前者运用了非典型的法国场景，虽然缺乏了不可能犯罪案件，却有着漂亮的心理暗示和误导，依稀有些阿加莎·克里斯蒂的风格。读者欲知其精彩的程度若何，只需看看克里斯蒂对这部小说的评语，便自然知晓 “现今的侦探作家很少有作品能困惑我，但卡尔总能。”而所谓“燃烧的法庭”，则指中世纪的法庭审判巫师时，几乎一律判处火刑。这部小说是卡尔超凡脱俗的一大经典，以非常奇特的构造，容纳了推理、惊悚、超自然和心理悬疑的因素，又兼有大量的女性毒杀案之介绍，整个故事的发展和逆转都让人惊骇莫名，论名望、论水平足以和《三口棺材》、《犹大之窗》这样的名著分庭抗礼。棺材中的死者凭空消失、打开不存在的门从密室消失 各种离奇的现象，使《燃烧的法庭》格外引人入胜。
除此之外，卡尔尚有一些其他方面的著述，譬如传记和剧本。前文既有介绍，则此处篇幅所限，就不再赘言了。
