Dưới nhan đề "Thành phố bị nguyền rủa", phiên bản đầu tiên của bài thơ "Thành phố trong lòng biển" đã xuất hiện trong tập Thơ của Poe ấn bản năm 1831; tác phẩm sau đó tái xuất với tên gọi "Thành phố của tội lỗi" trên tạp chí Southern Literary Messenger vào tháng 8 năm 1835, trong khi bản thảo hiện tại của nó lần đầu tiên được đăng trên tờ Colton's American Review vào tháng 4 năm 1845.
