Built quickly in 4608 AR in the hopes of appeasing and attracting Cheliax’s new leadership, the star-shaped temple underwent almost yearly maintenance and refurbishments for seven decades. During those remodeling attempts, two different star-point wings collapsed, killing a cleric once and maiming a pair of laborers trying to shore it up the other time.
The church of Asmodeus considered the building an insult until 4683 AR, when Queen Domina included a rebuilt temple as part of her extensive (and expensive) building push. Archbishop Ornher Reebs dedicated the new temple, with the help of the Acadamae’s headmaster, in an appropriately infernal way, sealing a pact with an erinyes using the blood of 13 virgin sacrifices. While all of these virgins volunteered for the dedication, some observers speculate that a few were charmed or otherwise magically compelled to join the “festivities.” The conclusion of this dedication sent shockwaves through the city, and Korvosa’s citizens threatened to riot, raze the temple, and topple the monarchy. Queen Domina calmed the city by expending her own personal wealth to import a powerful cleric, who then attempted to return all 13 sacrifices to life. Only four of the virgins refused the service, and most of the other nine are still alive today.

From the air, the building looks like a large red five-sided star (the holy symbol of Asmodeus) with low, white square sections connecting several of the arms. A red-glass dome stands in the center of the star. The arms of the star rise 30 feet,while the white connecting structures stand only 15 feet high.
Inside, the red star forms a single room, with an altar dedicated to Asmodeus in each point. Doors open into the wide additions, which serve as living quarters and administrative offices. Rumors persist throughout the city that the temple of Asmodeus actively supports and encourages the slave trade. Frequent searches by Hellknights, Korvosan Guards, and Sable Company marines always turn up nothing, leading to further speculation that the temple hides a secret entrance to the Vaults.

The church of Asmodeus occasionally competes with the church of Abadar for the right to verify and bear witness to contracts and oaths of fealty or service.