天堂书店位于马斯特里赫特城市中心的一座历史悠久的教堂内，因此也被称为教堂书店。阿姆斯特丹建筑事务所 Merkx + Girod将教堂设计成结合现代元素于古老建筑的书店。简约的黑色框架隔出三层楼的空间，与阅读区与商店分开来，并在前诗歌合唱团的区域设置咖啡厅。从二三楼的位置向下看，能看见咖啡厅的阅读书桌设计成十字架造型。